Technical Note—Extension of the Elzinga-Hearn Algorithm to the Weighted Case

Christakis Charalambous
Additional contact information
Christakis Charalambous: University of Petroleum and Minerals, Dhahran, Saudi Arabia

Operations Research, 1982, vol. 30, issue 3, 591-594

Abstract: The problem considered in this note is that of locating a single new facility among m existing facilities with the objective of minimizing the maximum weighted Euclidean distance of the new facility from the existing facilities, without making the assumption that all the weights are equal. The new algorithm takes into consideration the structure of the problem, and it will terminate in a finite number of iterations if exact arithmetic is used.

Keywords: 185 facilities location; 648 unconstrained optimization (search for similar items in EconPapers)
Date: 1982
References: Add references at CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.30.3.591 (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:30:y:1982:i:3:p:591-594

Access Statistics for this article

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