Noniterative Solution of Some Fermat-Weber Location Problems

• Published in: Advances in operations research 2011-01, Vol.2011 (2011), p.1-10
• Main Author: Chen, Reuven
• Format: Article
• Language: English
• ISSN: 1687-9147; 1687-9155
• DOI: 10.1155/2011/379505

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.