On the lexicographic minimax approach to location problems. (English) Zbl 0921.90106

Summary: When locating public facilities, the distribution of travel distances among the service recipients is an important issue. It is usually tackled with the minimax (center) solution concept. The minimax solution concept, despite the most commonly used in the public sector location models, is criticized as it does not comply with the major principles of the efficiency and equity modeling. We develop a concept of the lexicographic minimax solution (lexicographic center) being a refinement of the standard minimax approach to location problems. We show that the lexicographic minimax approach complies with both the Pareto-optimality (efficiency) principle (crucial in multiple criteria optimization) and the principle of transfers (essential for equity measures) whereas the standard minimax approach may violate both these principles. Computational algorithms are developed for the lexicographic minimax solution of discrete location problems.


90B80 Discrete location and assignment
Full Text: DOI


[1] Allison, P. D., Measures of inequality, American Sociological Review, 43, 865-880 (1978)
[2] Burkard, R. E.; Rendl, F., Lexicographic bottleneck problems, Operations Research Letters, 10, 303-308 (1991) · Zbl 0744.90069
[3] Coulter, P. B., Measuring the inequality of urban public services: A methodological discussion with applications, Policy Studies Journal, 8, 683-698 (1980)
[4] Current, J.; Min, H.; Schilling, D., Multiobjective analysis of facility location decisions, European Journal of Operational Research, 49, 295-307 (1990) · Zbl 0717.90042
[5] Dresher, M., Games of Strategy (1961), Prentice-Hall: Prentice-Hall Englewood Cliffs · Zbl 0096.14701
[6] Erkut, E., Inequality measures for location problems, Location Science, 1, 199-217 (1993) · Zbl 0923.90101
[7] Francis, R. L.; McGinnis, L. F.; White, J. A., Facility Layout and Location: An Analytical Approach (1992), Prentice-Hall: Prentice-Hall Englewood Cliffs
[8] Hakimi, S. L., Optimum distribution of switching centers in a communication network and some related graph theoretic problems, Operations Research, 13, 462-475 (1965) · Zbl 0135.20501
[9] Kendall, M., The Advanced Theory of Statistics 1 (1958), Griffin: Griffin London
[10] Klein, R. S.; Luss, H.; Smith, D. R., A lexicographic minimax algorithm for multiperiod resource allocation, Mathematical Programming, 55, 213-234 (1992) · Zbl 0766.90022
[11] Krarup, J. K.; Pruzan, P. M., Reducibility of minimax to minisum 0-1 programming problems, European Journal of Operational Research, 5, 125-132 (1981) · Zbl 0451.90084
[12] Labbé, M.; Peeters, D.; Thisse, J.-F., Location on networks, (Ball, M.; Magnanti, T.; Monna, C.; Nemhauser, G., Handbook in Operations Research and Management Science: Networks (1995), North-Holland: North-Holland Amsterdam) · Zbl 0862.90088
[13] Love, R. F.; Morris, J. G.; Wesolowsky, G. O., Facilities Location: Models & Methods (1988), North-Holland: North-Holland New York · Zbl 0685.90036
[14] Malczewski, J.; Ogryczak, W., A multiobjective approach to the reorganization of health-service areas: a case study, Environment and Planning A, 20, 1461-1470 (1988)
[15] Mandell, M. B., Modelling effectiveness-equity trade-offs in public service delivery systems, Management Science, 37, 467-482 (1991)
[16] Marchi, E.; Oviedo, J. A., Lexicographic optimality in the multiple objective linear programming: the nucleolar solution, European Journal of Operational Research, 57, 355-359 (1992) · Zbl 0767.90077
[17] Marsh, M. T.; Schilling, D. A., Equity measurement in facility location analysis: A review and framework, European Journal of Operational Research, 74, 1-17 (1994) · Zbl 0800.90631
[18] Maschler, M.; Potters, J. A.M.; Tijs, S. H., The general nucleolus and the reduced game property, International Journal of Game Theory, 21, 85-106 (1992) · Zbl 0764.90100
[19] (Mirchandani, P. B.; Francis, R. L., Discrete Location Theory (1990), Wiley: Wiley New York) · Zbl 0718.00021
[20] Morrill, R. L.; Symons, J., Effeciency and equity aspects of optimum location, Geographical Analysis, 9, 215-225 (1977)
[21] Mulligan, G. F., Equity measures and facility location, Papers in Regional Science, 70, 345-365 (1991)
[22] Potters, J. A.M.; Tijs, S. H., The nucleolus of a matrix game and other nucleoli, Mathematics of Operations Research, 17, 164-174 (1992) · Zbl 0763.90104
[23] Rawls, J., The Theory of Justice (1971), Harvard University Press: Harvard University Press Cambridge
[24] Richard, D.; Beguin, H.; Peeters, D., The location of fire stations in a rural environment: a case study, Environment and Planning A, 22, 39-52 (1990)
[25] Schmeidler, D., The nucleolus of a characteristic function game, SIAM Journal of Applied Mathematics, 17, 1163-1170 (1969) · Zbl 0191.49502
[26] Sen, A., On Economic Inequality (1973), Clarendon Press: Clarendon Press Oxford
[27] Vincke, Ph., Multicriteria Decion-aid (1992), Wiley: Wiley New York
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.