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
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
0.8369673490524292
0 references
0.822218656539917
0 references
0.8060398697853088
0 references
0.8053348660469055
0 references
0.7946077585220337
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