Noniterative solution of some fermat-weber location problems

Research output: Contribution to journalArticlepeer-review


The Fermat-Weber problem of optimally locating a service facility in the Euclidean continuous two-dimensional space is usually solved by the iterative process first suggested by Weiszfeld or by later versions thereof. The methods are usually rather efficient, but exceptional problems are described in the literature in which the iterative solution is exceedingly long. These problems are such that the solution either coincides with one of the demand points or nearly coincides with it. We describe a noniterative direct alternative, based on the insight that the gradient components of the individual demand points can be considered as pooling forces with respect to the solution point. It is demonstrated that symmetrical problems can thus be optimally solved with no iterations, in analogy to finding the equilibrium point in statics. These include a well-known ill-conditioned problem and its variants, which can now be easily solved to optimality using geometrical considerations.

Original languageEnglish
Article number379505
JournalAdvances in Operations Research
StatePublished - 2011


Dive into the research topics of 'Noniterative solution of some fermat-weber location problems'. Together they form a unique fingerprint.

Cite this