Table of Contents Author Guidelines Submit a Manuscript
Journal of Applied Mathematics
Volume 2013, Article ID 375657, 10 pages
http://dx.doi.org/10.1155/2013/375657
Research Article

A Modified -Median Model for the Emergency Facilities Location Problem and Its Variable Neighbourhood Search-Based Algorithm

1School of Economics and Management, Beihang University, Beijing 100191, China
2Department of Economics and Management, Institute of Disaster Prevention, East Beijing 101601, China

Received 13 October 2012; Revised 22 March 2013; Accepted 13 April 2013

Academic Editor: Nenad Mladenovic

Copyright © 2013 Menghao Xi et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. A. Weber, Theory of The Location of Industries, The University of Chicago Press, Chicago, Ill, USA, 1929.
  2. S. L. Hakimi, “Optimum distribution of switching centers in a communication network and some related graph theoretic problems,” Operations Research, vol. 13, no. 3, pp. 462–475, 1965. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  3. O. Berman and D. Krass, “The generalized maximal covering location problem,” Computers & Operations Research, vol. 29, no. 6, pp. 563–581, 2002. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  4. H. Z. Jia, F. Ordonez, and M. Dessouky, “A modeling framework for facility location of medical services for large-scale emergencies,” IIE Transactions, vol. 39, no. 1, pp. 41–55, 2007. View at Google Scholar
  5. C. Toregas, R. Swain, C. ReVelle, and L. Bergman, “The location of emergency service facilities,” Operations Research, vol. 19, pp. 1363–1373, 1971. View at Google Scholar
  6. S. L. Hakimi, “Optimum location of switching centers and the absolute centers and medians of a graph,” Operations Research, vol. 12, no. 3, pp. 450–459, 1964. View at Google Scholar
  7. C. S. ReVelle and R. W. Swain, “Central facilities location,” Geographical Analysis, vol. 2, no. 1, pp. 30–42, 1970. View at Google Scholar
  8. O. Kariv and S. L. Hakimi, “An algorithmic approach to network location problems. II. The p-medians,” SIAM Journal on Applied Mathematics, vol. 37, no. 3, pp. 539–560, 1979. View at Publisher · View at Google Scholar · View at MathSciNet
  9. N. Mladenović and P. Hansen, “Variable neighborhood search,” Computers & Operations Research, vol. 24, no. 11, pp. 1097–1100, 1997. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  10. P. Hansen, N. Mladenović, and J. A. Moreno Pérez, “Variable neighbourhood search: methods and applications,” Annals of Operations Research, vol. 175, pp. 367–407, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  11. P. Hansen and N. Mladenović, “Variable neighborhood search for the p-median,” Location Science, vol. 5, no. 4, pp. 207–226, 1997. View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  12. P. Hansen, N. Mladenovic, and D. Pérez-Brito, “Variable neighborhood decomposition search,” Journal of Heuristics, vol. 7, no. 4, pp. 335–350, 2001. View at Google Scholar
  13. N. Mladenović, J. Brimberg, P. Hansen, and J. A. Moreno-Pérez, “The p-median problem: a survey of metaheuristic approaches,” European Journal of Operational Research, vol. 179, no. 3, pp. 927–939, 2007. View at Publisher · View at Google Scholar · View at MathSciNet
  14. R. L. Church, “COBRA: a new formulation of the classic p-median location problem,” Annals of Operations Research, vol. 122, pp. 103–120, 2003. View at Publisher · View at Google Scholar · View at MathSciNet
  15. R. L. Church, “BEAMR: an exact and approximate model for the p-median problem,” Computers & Operations Research, vol. 35, no. 2, pp. 417–426, 2008. View at Publisher · View at Google Scholar · View at MathSciNet
  16. F. García-López, B. Melián-Batista, J. A. Moreno-Pérez, and J. M. Moreno-Vega, “The parallel variable neighborhood search for the p-median problem,” Journal of Heuristics, vol. 8, no. 3, pp. 375–388, 2002. View at Google Scholar
  17. T. G. Crainic, M. Gendreau, P. Hansen, and N. Mladenovic, “Cooperative parallel variable neighborhood search for the p-median,” Journal of Heuristics, vol. 10, no. 3, pp. 293–314, 2004. View at Google Scholar
  18. Y. Kochetov, E. Alekseeva, T. Levanova, and M. Loresh, “Large neighborhood local search for the p-median problem,” Yugoslav Journal of Operations Research, vol. 15, no. 1, pp. 53–63, 2005. View at Publisher · View at Google Scholar · View at MathSciNet
  19. P. Hansen, J. Brimberg, D. Urošević, and N. Mladenović, “Solving large p-median clustering problems by primal-dual variable neighborhood search,” Data Mining and Knowledge Discovery, vol. 19, no. 3, pp. 351–375, 2009. View at Publisher · View at Google Scholar · View at MathSciNet