Article ID: | iaor20011680 |
Country: | United States |
Volume: | 47 |
Issue: | 7 |
Start Page Number: | 581 |
End Page Number: | 592 |
Publication Date: | Oct 2000 |
Journal: | Naval Research Logistics |
Authors: | Ohsawa Yoshiaki |
We are concerned with a single facility bicriteria location model associated with maximin and minimax criteria in the Euclidean plane. We present a polynomial-time algorithm for generating the analytical expressions of the efficient set and the tradeoff curve between the conflicting goals. We characterize the set and the curve with the aid of nearest- and farthest-point Voronoi diagrams.