A novel probabilistic formulation for locating and sizing emergency medical service stations

Zhi Hai Zhang, Kang Li

Research output: Contribution to journalArticlepeer-review

23 Scopus citations

Abstract

The paper proposes a novel probabilistic model with chance constraints for locating and sizing emergency medical service stations. In this model, the chance constraints are approximated as second-order cone constraints to overcome computational difficulties for practical applications. The proposed approximations associated with different estimation accuracy of the stochastic nature are meaningful on a practical uncertainty environment. Then, the model is transformed into a conic quadratic mixed-integer program by employing a conic transformation. The resulting model can be efficiently addressed by a commercial optimization package. A special case is also considered and a class of valid inequalities is introduced to improve computational efficiency. Lastly, computational experiences on real data and randomly generated data are reported to illustrate the validity of the program.

Original languageEnglish (US)
Article numberA036
Pages (from-to)813-835
Number of pages23
JournalAnnals of Operations Research
Volume229
Issue number1
DOIs
StatePublished - Jun 2015

All Science Journal Classification (ASJC) codes

  • Decision Sciences(all)
  • Management Science and Operations Research

Keywords

  • Chance constraint
  • Emergencymedical service
  • Second-order cone constraint
  • Valid inequality

Fingerprint

Dive into the research topics of 'A novel probabilistic formulation for locating and sizing emergency medical service stations'. Together they form a unique fingerprint.

Cite this