Annals of Operations Research

, Volume 181, Issue 1, pp 271–286 | Cite as

Facility location for large-scale emergencies

  • Rongbing HuangEmail author
  • Seokjin Kim
  • Mozart B. C. Menezes


In the p-center problem, it is assumed that the facility located at a node responds to demands originating from the node. This assumption is suitable for emergency and health care services. However, it is not valid for large-scale emergencies where most of facilities in a whole city may become functionless. Consequently, residents in some areas cannot rely on their nearest facilities. These observations lead to the development of a variation of the p-center problem with an additional assumption that the facility at a node fails to respond to demands from the node. We use dynamic programming approach for the location on a path network and further develop an efficient algorithm for optimal locations on a general network.


Location Network, p-center Large-scale emergence 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Caprara, A., Fischetti, M., & Toth, P. (2000). Algorithms for the set covering problem. Annals of Operations Research, 98, 353–371. CrossRefGoogle Scholar
  2. Chalmet, L., Leiserson, T., & Saunders, P. (1982). Network model for building evacuation. Management Science, 28, 86–105. CrossRefGoogle Scholar
  3. Daskin, M. (2000). A new approach to solving the vertex P-center problem to optimality: algorithm and computational results. Communications of the Operations Research Society of Japan, 45(9), 428–436. Google Scholar
  4. Francis, R., & Chalmet, L. (1984). A negative exponential solution to an evacuation problem (Research Report No. 84-86). National Bureau of Standards, Center for Fire Research. Google Scholar
  5. Gary, M. R., & Johnson, D. S. (1979). Computers and intractability: a guide to the theory of NP-completeness. New York: W.H. Freeman. Google Scholar
  6. Handler, G. (1990). p-center problems. In P. B. Mirchandani & R. L. Francis (Eds.), Discrete Location Theory (pp. 305–347). New York: Wiley. Google Scholar
  7. Hoppe, B., & Tardos, E. (1994). Polynomial time algorithms for some evacuation problems. In Proceedings of the 5th annual ACM-SIAM symposium on discrete algorithms (pp. 433–441). Google Scholar
  8. Ilhan, T., Ozsoy, F., & Pinar, M. (2002). An efficient exact algorithm for the vertex p-center problem and computational experiments for different set covering subproblems (Technical report). Available at
  9. Jia, H., Ordonez, F., & Dessouky, M. (2007a). A modeling framework for facility location of medical services for large-scale emergencies. IIE Transactions, 39(1), 41–55. CrossRefGoogle Scholar
  10. Jia, H., Ordonez, F., & Dessouky, M. (2007b). Solution approaches for facility location of medical supplies for large-scale emergencies. Computers & Industrial Engineering, 52, 257–276. CrossRefGoogle Scholar
  11. Kariv, O., & Hakimi, S. (1979). An algorithmic approach to network location problems. I: the P-centers. SIAM Journal on Applied Mathematics, 37, 513–538. CrossRefGoogle Scholar
  12. Lu, Q., Huang, Y., & Shekhar, S. (2003). Evacuation planning: a capacity constrained routing approach. In Proceedings of the first NSF/NIJ symposium on intelligence and security informatics (pp. 111–125), June 2003. Google Scholar
  13. Lu, Q., George, B., & Shekhar, S. (2006). Capacity constrained routing algorithms for evacuation route planning (Technical Report). Department of Computer Science and Engineering, University of Minnesota, May 2006. Google Scholar
  14. MacReady, N. (2008). After the storm. Neurology Lancet, 7(9), 772–773. CrossRefGoogle Scholar
  15. Tansel, B., Francis, R., & Lowe, T. (1983). Location on networks: a survey. Part I: The p-center an p-median problems. Management Science, 29, 482–497. CrossRefGoogle Scholar
  16. Toregas, C., Swain, R., ReVelle, C., & Bergman, L. (1971). The location of emergency service facilities. Operations Research, 19, 1363–1373. CrossRefGoogle Scholar
  17. USGS (U.S. Geological Survey) (2008). Magnitude 7.9—Eastern Sichuan, China.

Copyright information

© Springer Science+Business Media, LLC 2010

Authors and Affiliations

  • Rongbing Huang
    • 1
    Email author
  • Seokjin Kim
    • 2
  • Mozart B. C. Menezes
    • 3
  1. 1.School of Administrative StudiesYork UniversityTorontoCanada
  2. 2.Department of Information Systems and Operations Management, Sawyer Business SchoolSuffolk UniversityBostonUSA
  3. 3.MIT-Zaragoza International Logistics ProgramZaragoza Logistics CenterZaragozaSpain

Personalised recommendations