Robust and stochastic formulations for ambulance deployment and dispatch

Dimitris Bertsimas and Yeesian Ng

European Journal of Operational Research, 2019, vol. 279, issue 2, 557-571

Abstract: In Emergency Medical Systems, operators deploy a fleet of ambulances to a set of locations before dispatching them in response to emergency calls, with the goal of minimizing the fraction of calls with late response times. We propose stochastic and robust formulations for the ambulance deployment problem that use data on emergency calls to model uncertainty. By incorporating advances in column and constraint generation, our formulations are solved to exact optimality within minutes. In extensive computational experiments on Washington DC, our approach outperforms previous approaches (i.e. the MEXCLP and MALP) that rely on probabilistic assumptions about the availability of ambulances. Our formulations achieve a reduction of 19 to 28% in number of shortfalls, requiring only 70% of the total number of ambulances required in probabilistic models to attain comparable out-of-sample performance.

Keywords: OR in Health Systems; Emergency medical systems; Ambulance location; Robust optimization; Data-driven optimization (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221719304138
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:279:y:2019:i:2:p:557-571

DOI: 10.1016/j.ejor.2019.05.011

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().