Back to activities
“Meet a GERAD researcher!” seminar

Dynamic emergency medical services network design: A novel probabilistic envelope constrained stochastic program and decomposition scheme


Feb 27, 2019   03:30 PM — 04:30 PM

Chun Peng HEC Montréal, Canada

This talk considers a dynamic Emergency Medical Services network design problem and introduces two novel two-stage stochastic programming models that account for uncertainty about emergency demand. Similarly to some recent work on the emergency demand coverage model, we consider both a constraint on the probability of covering the realized emergency demand and minimize the expected cost of doing so, yet unlike other formulations, our models account for the dynamics throughout a full day of operations and allow the EMS system managers to control the degradation of coverage under the more severe scenarios. In order to do so, we present both a two-stage chance-constrained stochastic programming formulation and a variant of this model that employs probabilistic envelope constraints. These give rise to large mixed-integer programs, which can be tackled directly or using a conservative approximation scheme in a Branch-and-Benders-Cut framework. Finally, a practical study is conducted using historical data from Northern Ireland and sheds some light on optimal EMS network configuration and necessary trade-offs between coverage level and expected cost. These insights are confirmed through an out-of-sample analysis.

Coffee and biscuits will be offered at the beginning of the seminar.
Welcome to everyone!

Erick Delage organizer


Room 4488
André-Aisenstadt Building
Université de Montréal Campus
2920, chemin de la Tour
Montréal QC H3T 1J4

Research Axis

Research applications