Abstract
In this note we show by means of a simple example that, if the maximin problem with (nonlinear) concave increasing utility functions is solved by inspecting the extreme points of the (generalized) Voronoi diagram (as usually proposed), one may have to inspect an infinite number of candidate points.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Dasarathy, B. and L.J. White (1980). A maximum location problem.Operations Research,28, 1385–1401.
Erkut, E. and S. Neuman, (1989). Analytical models for Locating undesirable facilities.European Journal of Operational Research,40, 275–291.
Hakimi, S.L., Labbé, M. and E. Schmeichel (1992). The Voronoi partition of a network and its implications in location theory.ORSA Journal on Computing,4, 412–417.
Melachrinoudis, E. and T.P. Cullinane (1985). Locating an undesirable facility within a geographic region using the MAXIMIN criterion,Journal of Regional Science,25, 115–127.
Melachrinoudis, E. and J. MacGregor (1995) An,O (mn 2) algorithm for the Maximin problem inE 2.Operations Research Letters,18, 25–30.
Okabe, A. Boots, B. and K. Sugihara (1992).Spatial Tessellations: Concepts and Applications of Voronoi Diagrams, Wiley, New York.
Okabe, A. and A. Suzuki (1997). Locational optimization problems solved through Voronoi diagrams.European Journal of Operational Research,98, 445–456.
O'Rourke, J. (1994).Computational Geometry in C. Cambrigde University Press, Cambrigde.
Plastria, F. (1996). Optimal location of undesirable facilities: A selective overview.Belgian Journal of Operations Research, Statistics and Computer Science,36, 109–127.
Preparata, F.P. and M.I. Shamos (1985).Computational Geometry. An introduction. Springer-Verlag, New York.
Rockafellar, R.T. (1970).Convex Analysis Princeton University Press.
Author information
Authors and Affiliations
Additional information
The research of the second and third authors is partially supported by Grant PB96-1416-C02-02 of Ministerio de Educación y Cultura, Spain
Rights and permissions
About this article
Cite this article
Alonso, I., Carrizosa, E. & Conde, E. Maximin location: Discretization not always works. Top 6, 313–319 (1998). https://doi.org/10.1007/BF02564794
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF02564794