Skip to main content
SpringerLink
Log in

Maximin location: Discretization not always works

  • Published:
Top Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Dasarathy, B. and L.J. White (1980). A maximum location problem.Operations Research,28, 1385–1401.

    Article  Google Scholar 

  • Erkut, E. and S. Neuman, (1989). Analytical models for Locating undesirable facilities.European Journal of Operational Research,40, 275–291.

    Article  Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • Melachrinoudis, E. and J. MacGregor (1995) An,O (mn 2) algorithm for the Maximin problem inE 2.Operations Research Letters,18, 25–30.

    Article  Google Scholar 

  • Okabe, A. Boots, B. and K. Sugihara (1992).Spatial Tessellations: Concepts and Applications of Voronoi Diagrams, Wiley, New York.

    Google Scholar 

  • Okabe, A. and A. Suzuki (1997). Locational optimization problems solved through Voronoi diagrams.European Journal of Operational Research,98, 445–456.

    Article  Google Scholar 

  • O'Rourke, J. (1994).Computational Geometry in C. Cambrigde University Press, Cambrigde.

    Google Scholar 

  • Plastria, F. (1996). Optimal location of undesirable facilities: A selective overview.Belgian Journal of Operations Research, Statistics and Computer Science,36, 109–127.

    Google Scholar 

  • Preparata, F.P. and M.I. Shamos (1985).Computational Geometry. An introduction. Springer-Verlag, New York.

    Google Scholar 

  • Rockafellar, R.T. (1970).Convex Analysis Princeton University Press.

Download references

Author information

Authors and Affiliations

  1. Departamento de Estadística e I.O., Universidad de Sevilla, Tarfia s/n, 41012, Sevilla, Spain

    Isabel Alonso, Emilio Carrizosa & Eduardo Conde

Authors
  1. Isabel Alonso
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Emilio Carrizosa
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Eduardo Conde
    View author publications

    You can also search for this author in PubMed Google Scholar

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

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02564794

Key Words

AMS subject classification

Search

Navigation