The Euclidean Multifacility Location Problem

Francisc Radó
Additional contact information
Francisc Radó: University of Cluj-Napoca, Romania

Operations Research, 1988, vol. 36, issue 3, 485-492

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 (search for similar items in EconPapers)
Date: 1988
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.36.3.485 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:36:y:1988:i:3:p:485-492

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().