Robust Defibrillator Deployment Under Cardiac Arrest Location Uncertainty via Row-and-Column Generation

References

• Alderson DL, Brown GG, Carlyle WM, Wood RK (2011) Solving defender-attacker-defender models for infrastructure defense. 12th INFORMS Comput. Soc. Conf. (INFORMS, Hanover, MD), 28–49.Crossref, Google Scholar
• Atamturk A, Zhang M (2007) Two-stage robust network flow and design under demand uncertainty. Oper. Res. 55(4):662–673.Link, Google Scholar
• Averbakh I, Bereg S (2005) Facility location problems with uncertainty on the plane. Discrete Optim. 2(1):3–34.Crossref, Google Scholar
• Bach L (1981) The problem of aggregation and distance for analyses of accessibility and access opportunity in location-allocation models. Environ. Planning A 13(8):955–978.Crossref, Google Scholar
• Baron O, Milner J, Naseraldin H (2011) Facility location: A robust optimization approach. Production Oper. Management 20(5):772–785.Crossref, Google Scholar
• Becker L, Eisenberg M, Fahrenbruch C, Cobb L (1998) Public locations of cardiac arrest implications for public access defibrillation. Circulation 97(21):2106–2109.Crossref, Google Scholar
• Ben-Tal A, Ghaoui LE, Nemirovski A (2009) Robust Optimization (Princeton University Press, Princeton, NJ).Crossref, Google Scholar
• Ben-Tal A, Den Hertog D, De Waegenaere A, Melenberg B, Rennen G (2013) Robust solutions of optimization problems affected by uncertain probabilities. Management Sci. 59(2):341–357.Link, Google Scholar
• Bertsimas D, Sim M (2004) The price of robustness. Oper. Res. 52(1):35–53.Link, Google Scholar
• Bertsimas D, Thiele A (2006) Robust and data-driven optimization: Modern decision making under uncertainty. Johnson MP, Norman B, Secomandi N, eds. Models, Methods, and Applications for Innovative Decision Making, INFORMS TutORials in Operations Research (INFORMS, Hanover, MD), 95–122.Link, Google Scholar
• Bertsimas D, Brown D, Caramanis C (2011) Theory and applications of robust optimization. SIAM Rev. 53(3):464–501.Crossref, Google Scholar
• Bertsimas D, Litvinov E, Sun XA, Zhao J, Zheng T (2013) Adaptive robust optimization for the security constrained unit commitment problem. IEEE Trans. Power Systems 28(1):52–63.Crossref, Google Scholar
• Bickel PJ, Doksum KA (2015) Mathematical Statistics: Basic Ideas and Selected Topics, Vol. 2 (CRC Press, Boca Raton, FL).Google Scholar
• Birge JR, Louveaux F (2011) Introduction to Stochastic Programming (Springer Science and Business Media, New York).Crossref, Google Scholar
• Birge JR, Wets RJB (1987) Computing bounds for stochastic programming problems by means of a generalized moment problem. Math. Oper. Res. 12(1):149–162.Link, Google Scholar
• Boscoe FP, Henry KA, Zdeb MS (2012) A nationwide comparison of driving distance versus straight-line distance to hospitals. Professional Geographer 64(2):188–196.Crossref, Google Scholar
• Brooks SC, Hsu JH, Tang SK, Jeyakumar R, Chan TCY (2013) Determining risk for out-of-hospital cardiac arrest by location type in a Canadian urban setting to guide future public access defibrillator placement. Ann. Emergency Medicine 61(5):530–538.Crossref, Google Scholar
• Brooks SC, Simmons G, Worthington H, Bobrow BJ, Morrison LJ (2016) The PulsePoint respond mobile device application to crowdsource basic life support for patients with out-of-hospital cardiac arrest: Challenges for optimal implementation. Resuscitation 98:20–26.Crossref, Google Scholar
• Brooks SC, Worthington H, Gonedalles T, Bobrow B, Morrison LJ (2014) Implementation of the PulsePoint smartphone application for crowd-sourcing bystander resuscitation. Critical Care 18(Suppl. 1):P484.Crossref, Google Scholar
• Brotcorne L, Laporte G, Semet F (2003) Ambulance location and relocation models. Eur. J. Oper. Res. 147(3):451–463.Crossref, Google Scholar
• Brown G, Carlyle M, Salmeron J, Wood K (2006) Defending critical infrastructure. Interfaces 36(6):530–544.Link, Google Scholar
• Brown GG, Carlyle WM, Harney RC, Skroch EM, Wood RK (2009) Interdicting a nuclear-weapons project. Oper. Res. 57(4):866–877.Link, Google Scholar
• Caffrey SL, Willoughby PJ, Pepe PE, Becker LB (2002) Public use of automated external defibrillators. New England J. Medicine 347(16):1242–1247.Crossref, Google Scholar
• Carlsson JG, Delage E (2013) Robust partitioning for stochastic multivehicle routing. Oper. Res. 61(3):727–744.Link, Google Scholar
• Chan TCY, Mišić VV (2013) Adaptive and robust radiation therapy optimization for lung cancer. Eur. J. Oper. Res. 231(3):745–756.Crossref, Google Scholar
• Chan TCY, Demirtaş D, Kwon R (2016) Optimizing the deployment of public access defibrillators. Management Sci. 62(12):3617–3635.Link, Google Scholar
• Chan TCY, Li H, Lebovic G, Tang SK, Chan JYT, Cheng HCK, Morrison LJ, Brooks SC (2013) Identifying locations for public access defibrillators using mathematical optimization. Circulation 127(17):1801–1809.Crossref, Google Scholar
• Chen G, Daskin MS, Shen ZJM, Uryasev S (2006) The α-reliable mean-excess regret model for stochastic facility location modeling. Naval Res. Logist. 53(7):617–626.Crossref, Google Scholar
• Cho SH, Jang H, Lee T, Turner J (2014) Simultaneous location of trauma centers and helicopters for emergency medical service planning. Oper. Res. 62(4):751–771.Link, Google Scholar
• Church RL, Scaparra MP (2007) Protecting critical assets: The R-interdiction median problem with fortification. Geographical Anal. 39(2):129–146.Crossref, Google Scholar
• City of Toronto (2010) Toronto employment survey (for 2009). Accessed December 15, 2016, https://www1.toronto.ca/wps/portal/contentonly?vgnextoid=1e68f40f9aae0410VgnVCM10000071d60f89RCRD&WT.rd_id=demographics.Google Scholar
• City of Toronto (2016) Demographics—Neighbourhood profiles. Accessed December 15, 2016, http://www1.toronto.ca/wps/portal/.Google Scholar
• Cooper L (1978) Bounds on the Weber problem solution under conditions of uncertainty. J. Regional Sci. 18(1):87–92.Crossref, Google Scholar
• Cui T, Ouyang Y, Shen ZJM (2010) Reliable facility location design under the risk of disruptions. Oper. Res. 58(4):998–1011.Link, Google Scholar
• Delage E, Ye Y (2010) Distributionally robust optimization under moment uncertainty with application to data-driven problems. Oper. Res. 58(3):595–612.Link, Google Scholar
• Drezner Z (1989) Stochastic analysis of the Weber problem on the sphere. J. Oper. Res. Soc. 40(12):1137–1144.Crossref, Google Scholar
• Dupačová J (1980) On minimax decision rule in stochastic linear programming. Prékopa A, ed. Stud. Math. Programming (Akadémiai Kiadó, Budapest), 47–60.Google Scholar
• Engdahl J, Herlitz J (2005) Localization of out-of-hospital cardiac arrest in Göteborg 1994–2002 and implications for public access defibrillation. Resuscitation 64(2):171–175.Crossref, Google Scholar
• Erkut E, Ingolfsson A, Erdoğan G (2008) Ambulance location for maximum survival. Naval Res. Logist. 55(1):42–58.Crossref, Google Scholar
• Farias VF, Jagabathula S, Shah D (2013) A nonparametric approach to modeling choice with limited data. Management Sci. 59(2):305–322.Link, Google Scholar
• Folke F, Lippert F, Nielsen S, Gislason G, Hansen M, Schramm T, Sorensen R (2009) Location of cardiac arrest in a city center strategic placement of automated external defibrillators in public locations. Circulation 120(6):510–517.Crossref, Google Scholar
• Francis RL, Lowe TJ, Tamir A (2000) Aggregation error bounds for a class of location models. Oper. Res. 48(2):294–307.Link, Google Scholar
• Gabrel V, Lacroix M, Murat C, Remli N (2014) Robust location transportation problems under uncertain demands. Discrete Appl. Math. 164(1):100–111.Crossref, Google Scholar
• Ghaoui LEI, Oks M, Oustry F (2003) Worst-case value-at-risk and robust portfolio optimization: A conic programming approach. Oper. Res. 51(4):543–556.Link, Google Scholar
• Goh J, Sim M (2010) Distributionally robust optimization and its tractable approximations. Oper. Res. 58(4, Part 1):902–917.Link, Google Scholar
• Google (2016) Google Maps distance matrix API. Accessed December 15, 2016, https://developers.google.com/maps/documentation/distance-matrix/.Google Scholar
• Gundry JW, Comess KA, DeRook FA, Jorgenson D, Bardy GH (1999) Comparison of naive sixth-grade children with trained professionals in the use of an automated external defibrillator. Circulation 100(16):1703–1707.Crossref, Google Scholar
• Hazinski MF, Idris AH, Kerber RE, Epstein A, Atkins D, Tang W, Lurie K (2005) Lay rescuer automated external defibrillator (“public access defibrillation”) programs: Lessons learned from an international multicenter trial: Advisory statement from the American Heart Association Emergency Cardiovascular Committee; the Council on Cardiopulmonary, Perioperative, and Critical Care; and the Council on Clinical Cardiology. Circulation 111(24):3336–3340.Crossref, Google Scholar
• Heart and Stroke Foundation (2013) Statistics. Accessed December 15, 2016, https://www.heart.org/HEARTORG/General/Heart-and-Stroke-Association-Statistics_UCM_319064_SubHomePage.jsp.Google Scholar
• Jones SG, Ashby AJ, Momin SR, Naidoo A (2010) Spatial implications associated with using Euclidean distance measurements and geographic centroid imputation in health care research. Health Services Res. 45(1):316–327.Crossref, Google Scholar
• Larsen M, Eisenberg M, Cummins RO, Hallstrom AP (1993) Predicting survival from out-of-hospital cardiac arrest: A graphic model. Ann. Emergency Medicine 22(11):1652–1658.Crossref, Google Scholar
• Liberatore F, Scaparra MP, Daskin MS (2011) Analysis of facility protection strategies against an uncertain number of attacks: The stochastic R-interdiction median problem with fortification. Comput. Oper. Res. 38(1):357–366.Crossref, Google Scholar
• Lim M, Daskin M, Bassamboo A, Chopra S (2010) A facility reliability problem: Formulation, properties, and algorithm. Naval Res. Logist. 57(1):58–70.Crossref, Google Scholar
• Losada C, Scaparra MP, Church RL, Daskin MS (2012) The stochastic interdiction median problem with disruption intensity levels. Ann. Oper. Res. 201(1):345–365.Crossref, Google Scholar
• Morrison LJ, Nichol G, Rea TD, Christenson J, Callaway CW, Stephens S, Pirrallo RG, Atkins DL, Davis DP, Idris AH, Newgard Cet al. (2008) Rationale, development and implementation of the Resuscitation Outcomes Consortium Epistry—Cardiac Arrest. Resuscitation 78(2):161–169.Crossref, Google Scholar
• Mozaffarian D, Benjamin EJ, Go AS, Arnett DK, Blaha MJ, Cushman M, Das SR, de Ferranti S, Després JP, Fullerton HJ, Howard VJet al. (2016) Executive summary: Heart disease and stroke statistics—2016 update: A report from the American Heart Association. Circulation 133(4):447–454.Crossref, Google Scholar
• Nahmias S, Cheng Y (2009) Production and Operations Analysis, Vol. 5 (McGraw-Hill, New York).Google Scholar
• Ordóñez F, Zhao J (2007) Robust capacity expansion of network flows. Networks 50(2):136–145.Crossref, Google Scholar
• Owen SH, Daskin MS (1998) Strategic facility location: A review. Eur. J. Oper. Res. 111(3):423–447.Crossref, Google Scholar
• Page RL, Joglar JA, Kowal RC, Zagrodzky JD, Nelson LL, Ramaswamy K, Barbera SJ, Hamdan MH, McKenas DK (2000) Use of automated external defibrillators by a US airline. New England J. Medicine 343(17):1210–1216.Crossref, Google Scholar
• Pell JP, Sirel JM, Marsden AK, Ford I, Cobbe SM (2001) Effect of reducing ambulance response times on deaths from out of hospital cardiac arrest: Cohort study. British Medical J. 322(7299):1385–1388.Crossref, Google Scholar
• Pons PT, Markovchick VJ (2002) Eight minutes or less: Does the ambulance response time guideline impact trauma patient outcome? J. Emergency Medicine 23(1):43–48.Crossref, Google Scholar
• Portner ME, Pollack ML, Schirk SK, Schlenker MK (2004) Out-of-hospital cardiac arrest locations in a rural community: Where should we place AEDs? Prehospital Disaster Medicine 19(4):352–355.Crossref, Google Scholar
• Public Access Defibrillation Trial Investigators (2004) Public-access defibrillation and survival after out-of-hospital cardiac arrest. New England J. Medicine 351(7):637–646.Crossref, Google Scholar
• PulsePoint (2015) PulsePoint AED. Accessed December 15, 2016, http://www.pulsepoint.org/pulsepoint-aed/.Google Scholar
• Ringh M, Rosenqvist M, Hollenberg J, Jonsson M, Fredman D, Nordberg P, Järnbert-Pettersson H, Hasselqvist-Ax I, Riva G, Svensson L (2015) Mobile-phone dispatch of laypersons for CPR in out-of-hospital cardiac arrest. New England J. Medicine 372(24):2316–2325.Crossref, Google Scholar
• Rockafellar RT, Uryasev S (2000) Optimization of conditional value-at-risk. J. Risk 2(3):21–42.Crossref, Google Scholar
• Rockafellar RT, Uryasev S (2002) Conditional value-at-risk for general loss distributions. J. Banking Finance 26(7):1443–1471.Crossref, Google Scholar
• Scaparra MP, Church RL (2008) A bilevel mixed-integer program for critical infrastructure protection planning. Comput. Oper. Res. 35(6):1905–1923.Crossref, Google Scholar
• Scarf H (1958) A min-max solution of an inventory problem. Scarf H, Arrow KJ, Karlin S, eds. Studies in the Mathematical Theory of Inventory and Production (Stanford University Press, Stanford, CA), 201–209.Google Scholar
• Shapiro A, Kleywegt A (2002) Minimax analysis of stochastic problems. Optim. Methods Software 17(3):523–542.Crossref, Google Scholar
• Sheather S, Jones M (1991) A reliable data-based bandwidth selection method for kernel density estimation. J. Roy. Statist. Soc. Ser. B (Methodological) 53(3):683–690.Google Scholar
• Sheffi Y (2005) The Resilient Enterprise: Overcoming Vulnerability for Competitive Advantage (MIT Press, Cambridge, MA).Google Scholar
• Shen ZJM, Zhan RL, Zhang J (2011) The reliable facility location problem: Formulations, heuristics, and approximation algorithms. INFORMS J. Comput. 23(3):470–482.Link, Google Scholar
• Siddiq AA, Brooks SC, Chan TC (2013) Modeling the impact of public access defibrillator range on public location cardiac arrest coverage. Resuscitation 84(7):904–909.Crossref, Google Scholar
• Simchi-Levi D, Kaminsky P, Simchi-Levi E (2004) Managing the Supply Chain: The Definitive Guide for the Business Professional (McGraw-Hill, New York).Google Scholar
• Snyder LV (2006) Facility location under uncertainty: A review. IIE Trans. 38(7):547–564.Crossref, Google Scholar
• Sun CL, Demirtas D, Brooks SC, Morrison LJ, Chan TCY (2016) Overcoming spatial and temporal barriers to public access defibrillators via optimization. J. Amer. College Cardiol. 68(8):836–845.Crossref, Google Scholar
• Terrell GR, Scott DW (1992) Variable kernel density estimation. Ann. Statist. 20(3):1236–1265.Crossref, Google Scholar
• Valenzuela TD, Roe DJ, Nichol G, Clark LL, Spaite DW, Hardman RG (2000) Outcomes of rapid defibrillation by security officers after cardiac arrest in casinos. New England J. Medicine 343(17):1206–1209.Crossref, Google Scholar
• Wand MP (1997) Data-based choice of histogram bin width. Amer. Statistician 51(1):59–64.Google Scholar
• Weisfeldt ML, Sitlani CM, Ornato JP, Rea T, Aufderheide TP, Davis D, Dreyer Jet al. (2010) Survival after application of automatic external defibrillators before arrival of the emergency medical system evaluation in the resuscitation outcomes consortium population of 21 million. J. Amer. College Cardiol. 55(16):1713–1720.Crossref, Google Scholar
• Wiesemann W, Kuhn D, Sim M (2014) Distributionally robust convex optimization. Oper. Res. 62(6):1358–1376.Link, Google Scholar
• Wilson EB (1927) Probable inference, the law of succession, and statistical inference. J. Amer. Statist. Assoc. 22(158):209–212.Crossref, Google Scholar
• Xu H, Caramanis C, Mannor S (2012) A distributional interpretation of robust optimization. Math. Oper. Res. 37(1):95–110.Link, Google Scholar
• Zeng B, Zhao L (2013) Solving two-stage robust optimization problems using a column-and-constraint generation method. Oper. Res. Lett. 41(5):457–461.Crossref, Google Scholar
• Zhao L, Zeng B (2012) Robust unit commitment problem with demand response and wind energy. 2012 IEEE Power and Energy Society General Meeting (IEEE, Piscataway, NJ), 1–8.Crossref, Google Scholar