The Euclidean Multifacility Location Problem
Operations Research · 1988 · Volume 36 · Issue 3
Abstract
To solve the Euclidean multifacility location problem, W. Miehle extended the Weiszfeld algorithm from one to several facilities. L. M. Ostresh established that the objective function for the iterates of Miehle's algorithm decreases in value, but his results do not give a convergence proof. In this paper we give a new extension of the Weiszfeld algorithm and by generalizing the Kuhn-Ostresh convergence theorem, prove separate results for convergence and for optimality, both under mild hypotheses.
Keywords
185 Euclidean multifacility location
Enable JavaScript for citation tools and additional paper interactions.