Skip to main content
SpringerLink
Log in

Maximizing the minimum cover probability by emergency facilities

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

Abstract

In this paper we propose a stochastic model for the location of emergency facilities. The model is formulated and analyzed. The location of one facility in the plane is optimally solved. Optimal algorithms are proposed for the location of multiple facilities on a network. Computational experiments illustrate the effectiveness of these solution procedures.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1

Similar content being viewed by others

References

  • Beasley, J. E. (1990). OR-library—Distributing test problems by electronic mail. Journal of the Operational Research Society, 41, 1069–1072. http://people.brunel.ac.uk/~mastjjb/jeb/orlib/pmedinfo.html.

  • Berman, O., & Drezner, Z. (2008). A new formulation for the conditional p-median and p-center problems. Operations Research Letters, 36, 481–483.

    Article  Google Scholar 

  • Berman, O., Drezner, Z., & Krass, D. (2010). Generalized coverage: New developments in covering location models. Computers and Operations Research, 37, 1675–1687.

    Article  Google Scholar 

  • Berman, O., Drezner, Z., & Wesolowsky, G. O. (2003). Locating service facilities whose reliability is distance dependent. Computers and Operations Research, 30, 1683–1695.

    Article  Google Scholar 

  • Berman, O., & Krass, D. (2002). Facility location problems with stochastic demands and congestion. In Z. Drezner & H. Hamacher (Eds.), Facility location: Applications and theory (pp. 329–371). Berlin: Springer.

    Chapter  Google Scholar 

  • Brotcorne, L., Laporte, G., & Semet, F. (2003). Invited review: Ambulance location and relocation models. European Journal of Operational Research, 147, 451–463.

    Article  Google Scholar 

  • Budge, S., Ingolfsson, A., & Zerom, D. (2010). Statistical modeling and analysis of ambulance travel times: The case of calgary emergency medical services. Management Science, 56, 716–723.

    Article  Google Scholar 

  • Chen, R. (1990). Conditional minisum and minimax location–allocation problems in Euclidean space. Transportation Science, 22, 158–160.

    Google Scholar 

  • Chen, R., & Handler, G. Y. (1993). The conditional p-center in the plane. Naval Research Logistics, 40, 117–127.

    Article  Google Scholar 

  • Church, R., & ReVelle, C. (1974). The maximal covering location problem. Papers in Regional Science, 32, 101–118.

    Article  Google Scholar 

  • Daskin, M. S. (1983). A maximum expected covering location model: Formulation, properties and heuristic solution. Transportation Science, 17, 48–70.

    Article  Google Scholar 

  • Daskin, (1995). Network and discrete location: Models, algorithms and applications. NY: Wiley.

    Book  Google Scholar 

  • Drezner, Z. (1984). The p-center problem—Heuristic and optimal algorithms. Journal of the Operational Research Society, 35, 741–748.

    Google Scholar 

  • Drezner, Z. (1987). On the rectangular p-center problem. Naval Research Logistics Quarterly, 34, 229–234.

    Article  Google Scholar 

  • Drezner, Z. (1989). On the conditional p-center problem. Transportation Science, 23, 51–53.

    Article  Google Scholar 

  • Drezner, Z. (1991). The weighted minimax location problem with set-up costs and extensions. RAIRO—Operations Research, 25, 55–64.

    Google Scholar 

  • Drezner, Z. (2007). A general global optimization approach for solving location problems in the plane. Journal of Global Optimization, 37, 305–319.

    Article  Google Scholar 

  • Drezner, T., & Drezner, Z. (2004). Finding the optimal solution to the huff competitive location model. Computational Management Science, 1, 193–208.

    Article  Google Scholar 

  • Drezner, T., & Drezner, Z. (2007). Equity models in planar location. Computational Management Science, 4, 1–16.

    Article  Google Scholar 

  • Drezner, T., Drezner, Z., & Wesolowsky, G. O. (2009). Location with acceleration–deceleration distance. European Journal of Operational Research, 198, 157–164.

    Article  Google Scholar 

  • Drezner, Z., Mehrez, A., & Wesolowsky, G. O. (1991). The facility location problem with limited distances. Transportation Science, 25, 183–187.

    Article  Google Scholar 

  • Drezner, Z., & Suzuki, A. (2004). The big triangle small triangle method for the solution of non-convex facility location problems. Operations Research, 52, 128–135.

    Article  Google Scholar 

  • Elzinga, D. J., & Hearn, D. W. (1972). Geometrical solutions for some minimax location problems. Transportation Science, 6, 379–394.

    Article  Google Scholar 

  • Frank, H. (1966). Optimum locations on graphs with correlated normal demands. Operations Research, 15, 552–557.

    Article  Google Scholar 

  • Frank, H. (1967). A note on a graph theoretic game of Hakimi’s. Operations Research, 15, 567–570.

    Article  Google Scholar 

  • Goldberg, J. (2004). Operations research models for the deployment of emergency services vehicles. EMS Management Journal, 1, 20–39.

    Google Scholar 

  • Goldberg, J., Dietrich, R., Chen, J., Mitwasi, G., Valenzuela, T., & Criss, L. (1990). Validating and applying a model for locating emergency medical vehicles in Tucson. Arizona, European Journal of Operational Research, 49–3, 308–324.

    Article  Google Scholar 

  • Hakimi, S. L. (1964). Optimal locations of switching centers and the absolute centers and medians of a graph. Operations Research, 12, 450–459.

    Article  Google Scholar 

  • Handler, G. Y. (1990). p-center problems. In P. B. Mirchandani & R. L. Francis (Eds.), Discrete location theory (pp. 305–347). New York: Wiley.

    Google Scholar 

  • Ingolfsson, A., Budge, S., & Erkut, E. (2008). Optimal ambulance location with random delays and travel times. Health Care Management Science, 11, 262–274.

    Article  Google Scholar 

  • Jarvis, J. (1985). Approximating the equilibrium behavior of multi-server loss systems. Management Science, 31–2, 235–239.

    Article  Google Scholar 

  • Kataoka, S. (1963). A stochastic programming model. Econometrica, 31, 181–196.

    Article  Google Scholar 

  • Larson, R. (1975). Approximating the performance of urban emergency service systems. Operations Research, 23, 845–868.

    Article  Google Scholar 

  • Lee, D. T., & Schachter, B. J. (1980). Two algorithms for constructing a Delaunay triangulation. International Journal of Parallel Programming, 9, 219–242.

    Google Scholar 

  • Marianov, V., & ReVelle, C. (1995). Emergency services. In: Z. Drezner (Ed.), Facility location: A survey of applications and methods (pp. 199–223). New York: Springer.

  • Marianov, V., & Revelle, C. (1996). The queueing maximal availability location problem: A model for the siting of emergency vehicles. European Journal of Operations Research, 93, 110–120.

    Article  Google Scholar 

  • Marianov, V., Snyder, S., & ReVelle, C. (2004). Trading off species protection and timber production in forests managed for multiple objectives. Environment and Planning B: Planning and Design, 31, 847–862.

    Article  Google Scholar 

  • Minieka, E. (1970). The m-center problem. Siam Review, 12, 138–141.

    Article  Google Scholar 

  • Minieka, E. (1980). Conditional centers and medians on a graph. Networks, 10, 265–272.

    Article  Google Scholar 

  • Ohya, T., Iri, M., & Murota, K. (1984). Improvements of the incremental method for the Voronoi diagram with computational comparison of various algorithms. Journal of the Operations Research Society of Japan, 27, 306–336.

    Google Scholar 

  • Pell, J. P., Sirel, J. M., Marsden, A. K., & Ford, I. (2001). Effect of reducing ambulance response times on deaths from out of hospital cardiac arrest: Cohort study. British Medical Journal, 322, 1385–1388.

    Article  Google Scholar 

  • Price, L. (2006). Treating the clock and not the patient: Ambulance response times and risk. Quality and Safety in Health Care, 15, 127–130.

    Article  Google Scholar 

  • Repede, J., & Bernardo, J. (1994). Developing and validating a decision support system for locating emergency medical vehicles in Louisville, Kentucky. European Journal of Operational Research, 75–3, 567–581.

    Article  Google Scholar 

  • ReVelle, C. (1993). Facility siting and integer friendly programming. European Journal of Operational Research, 65, 147–158.

    Article  Google Scholar 

  • ReVelle, C. (1997). A perspective on location science. Location Science, 5, 3–13.

    Article  Google Scholar 

  • ReVelle, C., & Hogan, K. (1989). The maximum availability location problem. Transportation Science, 23, 192–200.

    Article  Google Scholar 

  • Schilling, D. A., Jayaraman, V., & Barkhi, R. (1993). A review of covering problems in facility location. Location Science, 1, 25–55.

    Google Scholar 

  • Snyder, L. V. (2006). Facility location under uncertainty: A review. IIE Transactions, 38, 537–554.

    Article  Google Scholar 

  • Sugihara, K., & Iri, M. (1994). A robust topology-oriented incremental algorithm for Voronoi diagram. International Journal of Computational Geometry and Applications, 4, 179–228.

    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 

  • Vijay, J. (1985). An algorithm for the p-center problem in the plane. Transportation Science, 19, 235–245.

    Article  Google Scholar 

Download references

Acknowledgments

We thank Atsuo Suzuki for his Fortran program that finds the triangulation, used in Section 5. Marianov gratefully acknowledges partial support by Institute Complex Engineering Systems, through Grants ICMMIDEPLAN P-05-004-F and CONICYT FBO16. We finally thank two anonymous referees that made significant contributions to the paper.

Author information

Authors and Affiliations

  1. Steven G. Mihaylo College of Business and Economics, California State University-Fullerton, Fullerton, CA, 92834, USA

    Zvi Drezner

  2. Department of Electrical Engineering, Pontificia Universidad Catolica de Chile, Santiago, Chile

    Vladimir Marianov

  3. Faculty of Business, McMaster University, Hamilton, ON, L8S 4M4, Canada

    George O. Wesolowsky

Authors
  1. Zvi Drezner
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vladimir Marianov
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. George O. Wesolowsky
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zvi Drezner.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Drezner, Z., Marianov, V. & Wesolowsky, G.O. Maximizing the minimum cover probability by emergency facilities. Ann Oper Res 246, 349–362 (2016). https://doi.org/10.1007/s10479-014-1726-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-014-1726-z

Keywords

Search

Navigation