Robust defibrillator deployment under cardiac arrest location uncertainty via row-and-column generation
From MaRDI portal
Publication:4969331
Abstract: Sudden cardiac arrest is a significant public health concern. Successful treatment of cardiac arrest is extremely time sensitive, and use of an automated external defibrillator (AED) where possible significantly increases the probability of survival. Placement of AEDs in public locations can improve survival by enabling bystanders to treat victims of cardiac arrest prior to the arrival of emergency medical responders. However, since the exact locations of future cardiac arrests cannot be known a priori, AEDs must be placed strategically in public locations to ensure their accessibility in the event of an out-of-hospital cardiac arrest emergency. In this paper, we propose a data-driven optimization model for deploying AEDs in public spaces while accounting for uncertainty in future cardiac arrest locations. Our approach involves discretizing a continuous service area into a large set of scenarios, where the probability of cardiac arrest at each location is itself uncertain. We model uncertainty in the spatial risk of cardiac arrest using a polyhedral uncertainty set that we calibrate using historical cardiac arrest data. We propose a solution technique based on row-and-column generation that exploits the structure of the uncertainty set, allowing the algorithm to scale gracefully with the total number of scenarios. Using real cardiac arrest data from the City of Toronto, we conduct an extensive numerical study on AED deployment public locations. We find that hedging against cardiac arrest location uncertainty can produce AED deployments that outperform a intuitive sample average approximation by 9 to 15%, and cuts the performance gap with respect to an ex-post model by half. Our findings suggest that accounting for cardiac arrest location uncertainty can lead to improved accessibility of AEDs during cardiac arrest emergencies and the potential for improved survival outcomes.
Recommendations
- Optimal installation locations for automated external defibrillators in Taipei 7-eleven stores: using GIS and a genetic algorithm with a new stirring operator
- Robust and stochastic formulations for ambulance deployment and dispatch
- Ambulance location for maximum survival
- Locating automated external defibrillators in a university community
- How many AEDs in which region? An economic decision model for the Austrian red cross
Cites work
- scientific article; zbMATH DE number 3670182 (Why is no real title available?)
- scientific article; zbMATH DE number 469135 (Why is no real title available?)
- A bilevel mixed-integer program for critical infrastructure protection planning
- A distributional interpretation of robust optimization
- A facility reliability problem: Formulation, properties, and algorithm
- Adaptive and robust radiation therapy optimization for lung cancer
- Aggregation Error Bounds for a Class of Location Models
- Ambulance location and relocation models.
- Ambulance location for maximum survival
- Analysis of facility protection strategies against an uncertain number of attacks: the stochastic R-interdiction median problem with fortification
- Computing Bounds for Stochastic Programming Problems by Means of a Generalized Moment Problem
- Distributionally Robust Convex Optimization
- Distributionally robust optimization and its tractable approximations
- Distributionally robust optimization under moment uncertainty with application to data-driven problems
- Facility location problems with uncertainty on the plane
- Interdicting a Nuclear-Weapons Project
- Introduction to stochastic programming.
- Mathematical statistics. Basic ideas and selected topics. Volume I
- Minimax analysis of stochastic problems
- Reliable facility location design under the risk of disruptions
- Robust capacity expansion of network flows
- Robust location transportation problems under uncertain demands
- Robust optimization
- Robust partitioning for stochastic multivehicle routing
- Simultaneous location of trauma centers and helicopters for emergency medical service planning
- Solving two-stage robust optimization problems using a column-and-constraint generation method
- Stochastic Analysis of the Weber Problem on the Sphere
- Strategic facility location: A review
- The Price of Robustness
- The reliable facility location problem: formulations, heuristics, and approximation algorithms
- The stochastic interdiction median problem with disruption intensity levels
- The α-reliable mean-excess regret model for stochastic facility location modeling
- Theory and applications of robust optimization
- Two-Stage Robust Network Flow and Design Under Demand Uncertainty
- Variable kernel density estimation
- Worst-Case Value-At-Risk and Robust Portfolio Optimization: A Conic Programming Approach
Cited in
(14)- How many AEDs in which region? An economic decision model for the Austrian red cross
- Service center location problems with decision dependent utilities and a pandemic case study
- Designing response supply chain against bioattacks
- The Value of Randomized Solutions in Mixed-Integer Distributionally Robust Optimization Problems
- Robust global sourcing under compliance legislation
- Robust MILP formulations for the two-stage weighted vertex \(p\)-center problem
- Home health care facility location problem under demand uncertainty
- A distributionally robust optimization approach for stochastic elective surgery scheduling with limited intensive care unit capacity
- Short paper -- A note on robust combinatorial optimization with generalized interval uncertainty
- Locating automated external defibrillators in a university community
- A two-stage robust approach to integrated station location and rebalancing vehicle service design in bike-sharing systems
- A review on initiatives for the management of daily medical emergencies prior to the arrival of emergency medical services
- Exploiting the Structure of Two-Stage Robust Optimization Models with Exponential Scenarios
- Optimal installation locations for automated external defibrillators in Taipei 7-eleven stores: using GIS and a genetic algorithm with a new stirring operator
This page was built for publication: Robust defibrillator deployment under cardiac arrest location uncertainty via row-and-column generation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4969331)
