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).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Alba E, Dominquez E (2006) Comparative analysis of modern optimization tools for the p-median problem. Stat Comput 16:251–260
Beasley JE (1988) An algorithm for solving large capacitated warehouse location problems Eur J Oper Res 33:314–325
Bramel J, Simchi-Levi D (1998) The logic of logistic Springer Series in Oper Res
ChristoEdes N, Beasley JE (1983) Extensions to a lagrangian relaxation approach for the capacitate warehouse location problem Eur J Oper Res 12:19–28
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–297
Correa ES, Steiner MTA, Freitas AA, Carnieri C (2004) Genetic algorithm for solving a capacitated p-median problem. Numer Algorithms 35:373–388
Francis RL, McGinnis LF, White JA (1992) Facility layout and location: An analytical approach. Prentice Hall, Englewood Cliffs, NJ
Galvao RD (1980) A dual-bounded algorithm for the p-median problem. J Oper Res 28(5): 1112–1121
GeoIrion AM, McBride R (1978) Lagrangian relaxation applied to capacitated facility location problem AIIE Trans 1:40–47
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–1912
Goldman AJ (1971) Optimal center location in simple networks. Trans. Sci., 5:212–221
Guinard M, Kim S (1987) A strong lagrangian relaxation for capacitated plant location problems Math Program 39:215–528
Hakimi SL (1964) Optimum locations of switching centers and the absolute centers and Medians of a graph. Eur J Oper Res 12(3):450–459
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–475
Jacobsen SK (1983) Heuristics for the capacitated plant location model Eur J Oper Res 12:253–261
Jarvinen P, Rajala J, Sinervo V (1972) A branch-and-bound algorithm for seeking the p median. Eur J Oper Res 20(1):173–178
Kariv O, Hakimi SL (1979) An algorithmic approach to network location problems. II. The p-medians. SIAM J Appl Math 37(3):539–560
Khumawala BM (1974) An efficient heuristic procedure for the capacitated warehouse location problem Nav Res Logist Quart 21:609–623
Leung JM, Magnanti TL (1989) Valid inequalities and facets of the capacitated plan location problem Math Program 44:271–291
Lorenaa L, Senneb E (2004) A column generation approach to capacitated p-median problems Oper Res 31:863–876
Mirchandani PB, Francis RL (1990) Discrete location theory. Wiley, New York
Narula SC, Ogbu UI, Samuelsson HM (1968) An algorithm for the p-Median problem. Eur J Oper Res 16(5):955–961
Neebe AW (1978) A branch and bound algorithm for the p-median transportation problem. J Oper Res Soc 29:989–995
Reese J (2005) Methods for solving the p-median problem: An annotated bibliography. Technical report, Department of Mathematics, Trinity University
Revelle C, Swain R (1970) Central facilities location. Geograph Anal 2:30–42
Teitz MB, Bart P (1968) Heuristic methods for estimating the generalized vertex median of a weighted graph. Eur J Oper Res 16(5):955–961
Van Roy TJ (1985) A cross decomposition algorithm for capacitated facility location. Eur J Oper Res 34:145–63
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Physica-Verlag Heidelberg
About this chapter
Cite this chapter
Jamshidi, M. (2009). Median Location Problem. In: Zanjirani Farahani, R., Hekmatfar, M. (eds) Facility Location. Contributions to Management Science. Physica, Heidelberg. https://doi.org/10.1007/978-3-7908-2151-2_8
Download citation
DOI: https://doi.org/10.1007/978-3-7908-2151-2_8
Published:
Publisher Name: Physica, Heidelberg
Print ISBN: 978-3-7908-2150-5
Online ISBN: 978-3-7908-2151-2
eBook Packages: Business and EconomicsBusiness and Management (R0)