This investigation is the stochastic version of our previous work in which it is required to find the locations of a number of new facilities in a prescribed circular area constraint around the centre of gravity of a given number of existing facilities where the weights considered in the objective function are the random variables with discrete probabilities and the distance between the facilit...

We propose a general approach for nding minmax regret solutions for a class of combinatorial optimization problems with an objective function of minimax type and uncertain objective function coe cients. The approach is based on reducing a problem with uncertainty to a number of problems without uncertainty. The method is illustrated on bottleneck combinatorial optimization problems, minimax mul...

We propose a planning model for multiple products manufactured across multiple manufacturing facilities sharing similar production capabilities. The need for crossfacility capacity management is most evident in high-tech industries that have capitalintensive equipment and short technology life cycle. Our model is based on an emerging practice in these industries where product managers from busi...

Let μ be a rational-valued metric on a finite set T . We consider (a version of) the multifacility location problem: given a finite set V ⊇ T and a function c : V2 ) → Z+, attach each element x ∈ V − T to an element γ(x) ∈ T minimizing ∑(c(xy)μ(γ(x)γ(y)) : xy ∈ V2 ) ), letting γ(t) := t for each t ∈ T . Large classes of metrics μ have been known for which the problem is solvable in polynomial t...

This paper is concerned with the problem of locating II new facilities in the median space when there are k facilities already located. The objective is to minimize the weighted sum of distances. Necessary and sufficient conditions are established. Based on these results a polynomial algorithm is presented. The algorithm requires the solution of a sequence of minimum-cut problems. The complexit...

Duality statements are presented for multifacility location problems as suggested by Drezner (1991), where for each given point the sum of weighted distances to all facilities plus set-up costs is determined and the maximal value of these sums is to be minimized. We develop corresponding dual problems for the cases with and without set-up costs and present associated optimality conditions. In t...