Abstract
The p-median problem is an excellent tool to solve location facilities problems. There are many applications in which the problem of the P-median can be used; some of these can be location of fire stations, location of police stations, and location of distribution centers, among others. This work introduces the use of a Hybrid VNS/TABU Search Algorithm to determine the correct location of P centers. Experimental results on the reference point and the application to a real case indicate the potential of the proposed approach, which can produce good solutions with the use of VNS/TABU Search. In this paper, we show the performed tests, and the results of the real problem. The data corresponds to the case of Puebla State. To start this research, we considered the 217 municipalities within the state with at least one reported case of childbirth deaths. Using the aforementioned information, we analyze where to place a series of medical care units.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Revelle, C.: A perspective of location science. Location Sci. 5, 3–13 (1997)
Prikul, H., Jayaraman, V.: Production, Transportation, and Distribution Planning in a Multi-Commodity Tri-Echelon System (1996). 1. Author, F.: Article title. J. 2(5), 99–110 (2016)
Sörensen, K.: Investigation of practical, robust and flexible decisions for facility location problems using tabu search and simulation. J. Oper. Res. Soc. 5, 624–636 (2008)
Arostegui, M.J., Kadipasaogul, S., Khu-mawala, B.: An empirical comparison of tabu search, simulated annealing and genetic algorithms for facilities location problems. Int. J. Prod. Econ. 103(2), 742–754 (2006)
Church, R.L.: Cobra: a new formulation of the classic p-median location problem. Ann. Oper. Res. 122(1-4), 103–104 (2003)
Hansen, P., Brimberg, J., Ursevic, D., Mladenovic, N.: Data Clustering Using Large P-Median Models and Primal Dual Variable Neighborhood Search. GERAD and CRT, Montreal, Canada (2007)
Reese, J.: Methods for solving the p-median problem: an annotated bibliography. Netw. XLVIII 3, 125–142 (2006)
Sörensen, K.: Investigation of practical, robust and flexible decisions for facility location problems using tabu search and simulation. J. Oper. Res. Soc. LXIX 5, 624–636 (2008)
Kariv, O., Hakimi, S.L.: An algorithmic approach to network location problems: the p-medians. SIAM J. Appl. Math. XXXVII 3, 539–560 (1979)
Bernábe, B., Gonzalez, V.: P-median: a performance analysis. In: International Symposium on Language & Knowledge Engineering LKE, II (2014)
Hanafi, S.: On the convergence of tabu search. J. Heuristics VII(1), 47–58 (2001)
Herda, M., Haviar, M.: Hybrid genetic algorithms with selective crossover for the capacitated p-median problem. Central Eur. J. Oper. Res. 25(3), 651–664 (2017)
Comber, A.J., Sasaki, S., Suzuki, H., Brunsdon, C.: A modified grouping genetic algorithm to select ambulance site locations. Int. J. Geogr. Inform. Sci. XXV(5), 807–823 (2011)
Osman, I.H., Christofides, N.: Capacitated clustering problems by hybrid simulated annealing and tabu search. Int. Trans. Oper. Res. 1(3), 317–336 (2007)
Díaz, J.A., Fernandez, E.: Hybrid scatter search and path relinking for the capacitated p-median problem. Eur. J. Oper. Res. CLXIX 2, 570–585 (2006)
Hakimi, S.: An algorithmic approach to network location problems. part i: the p-centres. SIAM J. Appl. Math. 37(3), 513–538 (1979)
Montoya, M.R., Bernábe-Loranca, M.B., Velázquez, R., Flores, J.L., Santos, H.B., Flores, A.S., Santiesteban, F.M.: A solution proposal for the capacitated p-median problem with tabu search. Res. Comput. Sci. 121, 59–67 (2016)
Glover, F., Laguna, M.: Tabu Search. Kluwer Academic Publishers, Norwell (1997)
Resse, J.: Methods for solving the p-median problem: an annotated bibliography. Wiley Periodicals Inc. Netw. LXVIII (3), 125–142 (2006)
Daskin, M.S.: Network and Discrete Location: Models, Algorithms and Applications, p. 2. Wiley, New York (1995)
OR-library. http://people.brunel.ac.uk/~mastjjb/jeb/orlib/pmedinfo.html. Accessed 21 Nov 2017
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Bernábe-Loranca, M.B., González-Velázquez, R., Granillo-Martinez, E., Romero-Montoya, M., Barrera-Cámara, R.A. (2021). P-Median Problem: A Real Case Application. In: Abraham, A., Siarry, P., Ma, K., Kaklauskas, A. (eds) Intelligent Systems Design and Applications. ISDA 2019. Advances in Intelligent Systems and Computing, vol 1181. Springer, Cham. https://doi.org/10.1007/978-3-030-49342-4_18
Download citation
DOI: https://doi.org/10.1007/978-3-030-49342-4_18
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-49341-7
Online ISBN: 978-3-030-49342-4
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)