A note on solving multifacility location problems involving euclidean distances (Q3328211)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3858799
Language Label Description Also known as
default for all languages
No label defined
    English
    A note on solving multifacility location problems involving euclidean distances
    scientific article; zbMATH DE number 3858799

      Statements

      A note on solving multifacility location problems involving euclidean distances (English)
      0 references
      0 references
      1982
      0 references
      necessary and sufficient optimality conditions
      0 references
      logistics
      0 references
      counterexample
      0 references
      multifacility location problem
      0 references
      suboptimal solution
      0 references
      algorithm
      0 references
      rectilinear distances
      0 references
      Euclidean distances
      0 references
      In a recent issue of this journal \textit{P. Calamai} and \textit{C. Charalambous} [ibid. 27, 609-620 (1980; Zbl 0447.90022)] conclude that many existing methods designed for solving the multifacility location problem are either poorly structured, suboptimal, or haphazard (p. 619). It should be pointed out that their proposed algorithm belongs to the same class of methods, in the sense that the algorithm sometimes gives a suboptimal solution. The authors base their algorithm on a set of necessary conditions and seem to believe that this set of conditions is also sufficient for optimality, although sufficency has yet to be proven (p. 617). In a problem involving rectilinear distances the necessary conditions are also sufficient [see the author and \textit{R. F. Love}, J. Oper. Res. Soc. 27, 697-703 (1976; Zbl 0339.90058)]. This result holds for Euclidean distances, too, as long as each case of facility coincidence involves just two facilities [see the author's paper ''Solution conditions for generalized Weber problems with two new facilities'', Transportation Sci.]. But if a current solution to a problem involving Euclidean distances has three or more facilities located at the same point, the author's set of necessary conditions are not in general sufficient for optimality, as shown by example.
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references