Skip to main content
Log in

Facility location for large-scale emergencies

  • Published:
Annals of Operations Research Aims and scope Submit manuscript


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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others


  • Caprara, A., Fischetti, M., & Toth, P. (2000). Algorithms for the set covering problem. Annals of Operations Research, 98, 353–371.

    Article  Google Scholar 

  • Chalmet, L., Leiserson, T., & Saunders, P. (1982). Network model for building evacuation. Management Science, 28, 86–105.

    Article  Google Scholar 

  • 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 

  • 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.

  • 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 

  • 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 

  • 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).

  • 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

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Kariv, O., & Hakimi, S. (1979). An algorithmic approach to network location problems. I: the P-centers. SIAM Journal on Applied Mathematics, 37, 513–538.

    Article  Google Scholar 

  • 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.

  • 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.

  • MacReady, N. (2008). After the storm. Neurology Lancet, 7(9), 772–773.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Toregas, C., Swain, R., ReVelle, C., & Bergman, L. (1971). The location of emergency service facilities. Operations Research, 19, 1363–1373.

    Article  Google Scholar 

  • USGS (U.S. Geological Survey) (2008). Magnitude 7.9—Eastern Sichuan, China.

Download references

Author information

Authors and Affiliations


Corresponding author

Correspondence to Rongbing Huang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Huang, R., Kim, S. & Menezes, M.B.C. Facility location for large-scale emergencies. Ann Oper Res 181, 271–286 (2010).

Download citation

  • Published:

  • Issue Date:

  • DOI: