This paper investigates the following natural greedy procedure for clustering in the bi-criterion setting: iteratively grow a set of centers, in each round adding the center from a candidate set that maximally decreases clustering cost. In the case of k-medians and k-means, the key results are as follows. • When the method considers all data points as candidate centers, then selecting O(k log(1...

We propose a first order interior point algorithm for a class of nonLipschitz and nonconvex minimization problems with box constraints, which arise from applications in variable selection and regularized optimization. The objective functions of these problems are continuously differentiable typically at interior points of the feasible set. Our first order algorithm is easy to implement and the ...

It is well-known that in combination with further premises that look less controversial, the tolerance principle – the constraint that if Pa holds, and a and b are similar in P -relevant respects, Pb holds as well – leads to contradiction, namely to the sorites paradox. According to many influential views of the sorites paradox (e.g. Williamson 1994), we therefore ought to reject the principle ...

We design approximation algorithms for Unique Games when the constraint graph admits good low diameter graph decomposition. For the Max-2Link problem in Kr-minor free graphs, when there is an assignment satisfying 1 − ε fraction of constraints, we present an algorithm that produces an assignment satisfying 1−O(rε) fraction of constraints, with the approximation ratio independent of the alphabet...

∂νu = 0, on ∂Ω, where ν denotes a unit vector field normal to ∂Ω and where ε λ ∈ R corresponds to the Lagrange multiplier associated to the constraint V (u) = c0 |Ω|. One can also ignore the volume constraint, in which case a critical point would satisfy equation (1.1) with λ = 0. Since classical methods of the calculus of variation apply, there is no difficulty in finding minimizers of Eε. The...

In this paper, a new general scalarization technique for solving multiobjective optimization problems is presented. After studying the properties of this formulation, two problems as special cases of this general formula are considered. It is shown that some well-known methods such as the weighted sum method, the -constraint method, the Benson method, the hybrid method and the elastic -constrai...

This paper considers a scheduling problem of a set of independent jobs on unrelated parallel machines (UPMs) that minimizesthe maximum completion time (i.e., makespan or ), maximum earliness ( ), and maximum tardiness ( ) simultaneously. Jobs have non-identical due dates, sequence-dependent setup times and machine-dependentprocessing times. A multi-objective mixed-integer linear programmi...

In this paper, a bi-objective mixed-integer linear optimization model for Closed-loop Supply Chain Network Design Problem (CLSCND) is developed. The proposed model includes both the forward and reverse directions and includes different types of facilities, namely, manufacturing/remanufacturing centers, warehouses, and disassembly centers. The first objective function tried to minimize the total...

Generally, human resources play an important role in manufacturing systems as they can affect the work environment. One of the most important factors affecting the human resources is being an interactional interest among the workers in the workshops. If the workers in a manufacturing cell have the highest surface of the interactional interest level, it causes a significant raise in coordination...