Facility Location pp 177-191 | Cite as

# Median Location Problem

Chapter

First Online:

## Abstract

The median problem is considered as the main problems identified with the location-allocation problems (see Chap. 5). These problems are intended to find the median points among the candidate points, so that the sum of costs can be minimized through this target function. These kinds of problems include the establishment of the public services including schools, hospitals, firefighting, Ambulance, technical audit stations of cars, and etc. The target function in the median problems is of the minisum kind. In fact in these problems we try to quantify the sum of distances (costs).

## Keywords

Polling Station Heuristic Algorithm Target Function Mixed Integer Linear Programming Tabu Search Algorithm
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

## References

- Alba E, Dominquez E (2006) Comparative analysis of modern optimization tools for the p-median problem. Stat Comput 16:251–260CrossRefGoogle Scholar
- Beasley JE (1988) An algorithm for solving large capacitated warehouse location problems Eur J Oper Res 33:314–325Google Scholar
- Bramel J, Simchi-Levi D (1998) The logic of logistic Springer Series in Oper ResGoogle Scholar
- ChristoEdes N, Beasley JE (1983) Extensions to a lagrangian relaxation approach for the capacitate warehouse location problem Eur J Oper Res 12:19–28Google Scholar
- Cornuejols G, Sridharan R, Thizy JM (1991) A comparison of heuristics and relaxations for the capacitated plant location problem Eur J Oper Res 50:280–297Google Scholar
- Correa ES, Steiner MTA, Freitas AA, Carnieri C (2004) Genetic algorithm for solving a capacitated p-median problem. Numer Algorithms 35:373–388CrossRefGoogle Scholar
- Francis RL, McGinnis LF, White JA (1992) Facility layout and location: An analytical approach. Prentice Hall, Englewood Cliffs, NJGoogle Scholar
- Galvao RD (1980) A dual-bounded algorithm for the p-median problem. J Oper Res 28(5): 1112–1121CrossRefGoogle Scholar
- GeoIrion AM, McBride R (1978) Lagrangian relaxation applied to capacitated facility location problem AIIE Trans 1:40–47Google Scholar
- Ghiani G, Guerriero F, Musmanno R (2002) The capacitated plant location problem with multipli facilities in the same site. Eur J Oper Res 29:1903–1912Google Scholar
- Goldman AJ (1971) Optimal center location in simple networks. Trans. Sci., 5:212–221CrossRefGoogle Scholar
- Guinard M, Kim S (1987) A strong lagrangian relaxation for capacitated plant location problems Math Program 39:215–528Google Scholar
- Hakimi SL (1964) Optimum locations of switching centers and the absolute centers and Medians of a graph. Eur J Oper Res 12(3):450–459CrossRefGoogle Scholar
- Hakimi SL (1965) Optimum distribution of switching centers in a communication network and some related graph theoretic problems. Eur J Oper Res 13(3):462–475CrossRefGoogle Scholar
- Jacobsen SK (1983) Heuristics for the capacitated plant location model Eur J Oper Res 12:253–261CrossRefGoogle Scholar
- Jarvinen P, Rajala J, Sinervo V (1972) A branch-and-bound algorithm for seeking the p median. Eur J Oper Res 20(1):173–178CrossRefGoogle Scholar
- Kariv O, Hakimi SL (1979) An algorithmic approach to network location problems. II. The p-medians. SIAM J Appl Math 37(3):539–560CrossRefGoogle Scholar
- Khumawala BM (1974) An efficient heuristic procedure for the capacitated warehouse location problem Nav Res Logist Quart 21:609–623CrossRefGoogle Scholar
- Leung JM, Magnanti TL (1989) Valid inequalities and facets of the capacitated plan location problem Math Program 44:271–291Google Scholar
- Lorenaa L, Senneb E (2004) A column generation approach to capacitated p-median problems Oper Res 31:863–876Google Scholar
- Mirchandani PB, Francis RL (1990) Discrete location theory. Wiley, New YorkGoogle Scholar
- Narula SC, Ogbu UI, Samuelsson HM (1968) An algorithm for the p-Median problem. Eur J Oper Res 16(5):955–961CrossRefGoogle Scholar
- Neebe AW (1978) A branch and bound algorithm for the p-median transportation problem. J Oper Res Soc 29:989–995Google Scholar
- Reese J (2005) Methods for solving the p-median problem: An annotated bibliography. Technical report, Department of Mathematics, Trinity UniversityGoogle Scholar
- Revelle C, Swain R (1970) Central facilities location. Geograph Anal 2:30–42CrossRefGoogle Scholar
- Teitz MB, Bart P (1968) Heuristic methods for estimating the generalized vertex median of a weighted graph. Eur J Oper Res 16(5):955–961CrossRefGoogle Scholar
- Van Roy TJ (1985) A cross decomposition algorithm for capacitated facility location. Eur J Oper Res 34:145–63Google Scholar

## Copyright information

© Springer-Verlag Berlin Heidelberg 2009