• Media type: E-Article
  • Title: Technical Note—Extension of the Elzinga-Hearn Algorithm to the Weighted Case
  • Contributor: Charalambous, Christakis
  • Published: Institute for Operations Research and the Management Sciences (INFORMS), 1982
  • Published in: Operations Research, 30 (1982) 3, Seite 591-594
  • Language: English
  • DOI: 10.1287/opre.30.3.591
  • ISSN: 0030-364X; 1526-5463
  • Keywords: Management Science and Operations Research ; Computer Science Applications
  • Origination:
  • Footnote:
  • Description: <jats:p> 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. </jats:p>