Robust defibrillator deployment under cardiac arrest location uncertainty via row-and-column generation
From MaRDI portal
Publication:4969331
DOI10.1287/OPRE.2017.1660zbMATH Open1442.90115arXiv1507.04397OpenAlexW2581793543MaRDI QIDQ4969331FDOQ4969331
Timothy C. Y. Chan, Zuo-Jun (Max) Shen, Auyon Siddiq
Publication date: 5 October 2020
Published in: Operations Research (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1507.04397
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
Management decision making, including multiple objectives (90B50) Mixed integer programming (90C11) Discrete location and assignment (90B80) Robustness in mathematical programming (90C17)
Cites Work
- Title not available (Why is that?)
- Variable kernel density estimation
- Title not available (Why is that?)
- A bilevel mixed-integer program for critical infrastructure protection planning
- Theory and Applications of Robust Optimization
- Title not available (Why is that?)
- The Price of Robustness
- The stochastic interdiction median problem with disruption intensity levels
- The reliable facility location problem: formulations, heuristics, and approximation algorithms
- Introduction to Stochastic Programming
- Distributionally Robust Optimization Under Moment Uncertainty with Application to Data-Driven Problems
- Reliable Facility Location Design Under the Risk of Disruptions
- A facility reliability problem: Formulation, properties, and algorithm
- Minimax analysis of stochastic problems
- Analysis of facility protection strategies against an uncertain number of attacks: the stochastic R-interdiction median problem with fortification
- Distributionally Robust Optimization and Its Tractable Approximations
- Computing Bounds for Stochastic Programming Problems by Means of a Generalized Moment Problem
- Worst-Case Value-At-Risk and Robust Portfolio Optimization: A Conic Programming Approach
- Facility location problems with uncertainty on the plane
- Strategic facility location: A review
- Ambulance location for maximum survival
- Ambulance location and relocation models.
- Solving two-stage robust optimization problems using a column-and-constraint generation method
- The α-reliable mean-excess regret model for stochastic facility location modeling
- Simultaneous Location of Trauma Centers and Helicopters for Emergency Medical Service Planning
- Robust partitioning for stochastic multivehicle routing
- Aggregation Error Bounds for a Class of Location Models
- Robust capacity expansion of network flows
- Robust location transportation problems under uncertain demands
- Interdicting a Nuclear-Weapons Project
- Two-Stage Robust Network Flow and Design Under Demand Uncertainty
- Distributionally Robust Convex Optimization
- Title not available (Why is that?)
- A distributional interpretation of robust optimization
- Adaptive and robust radiation therapy optimization for lung cancer
- Stochastic Analysis of the Weber Problem on the Sphere
Cited In (13)
- 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
- 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
- Designing Response Supply Chain Against Bioattacks
- 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
Uses Software
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)
