Drone-Delivery Network for Opioid Overdose: Nonlinear Integer Queueing-Optimization Models and Methods

References

• Aboolian R, Berman O, Drezner Z (2008) Location and allocation of service units on a congested network. IIE Trans. 40(4):422–433.Crossref, Google Scholar
• Atamtürk A, Narayanan V (2008) Polymatroids and mean-risk minimization in discrete optimization. Oper. Res. Lett. 36(5):618–622.Crossref, Google Scholar
• Bandara D, Mayorga M, McLay L (2014) Priority dispatching strategies for EMS systems. J. Oper. Res. Soc. 65(4):572–587.Crossref, Google Scholar
• Batta R, Berman O (1989) A location model for a facility operating as an m/g/k queue. Networks 19(6):717–728.Crossref, Google Scholar
• Bauer J, Moormann D, Strametz R, Groneberg D (2021) Development of unmanned aerial vehicle networks delivering early defibrillation for out-of-hospital cardiac arrests in areas lacking timely access to emergency medical services in germany: A comparative economic study. BMJ Open 11:1–7.Crossref, Google Scholar
• Berman O, Drezner Z (2007) The multiple server location problem. J. Oper. Res. Soc. 58(1):91–99.Crossref, Google Scholar
• Berman O, Krass D (2019) Stochastic Location Models with Congestion (Springer, Berlin), 477–535.Crossref, Google Scholar
• Berman O, Larson RC, Chiu SS (1985) Optimal server location on a network operating as an M/G/1 queue. Oper. Res. 33(4):746–771.Link, Google Scholar
• Bogle B, Rosamond W, Snyder K, Zègre-Hemsey J (2019) The case for drone-assisted emergency response to cardiac arrest: An optimized statewide deployment approach. North Carolina Medical J. 80:204–212.Crossref, Google Scholar
• Borrero J, Gillen C, Prokopyev O (2016) A simple technique to improve lineraized reformulations of fractional (hyperbolic) 0-1 programming problems. Oper. Res. Lett. 44:479–486.Crossref, Google Scholar
• Borrero J, Gillen C, Prokopyev O (2017) Fractional 0-1 programming: Applications and algorithms. J. Global Optim. 69(1):255–282.Crossref, Google Scholar
• Boutilier J, Chan TC (2020) Ambulance emergency response optimization in developing countries. Oper. Res. 68(5):1315–1334.Link, Google Scholar
• Boutilier J, Chan TC (2022) Drone network design for cardiac arrest response. Manufacturing Service Oper. Management 24(5):2407–2424.Link, Google Scholar
• Boutilier J, Brooks SC, Janmohamed A, Byers A, Buick JE, Zhan C, Schoellig AP, et al. (2017) Optimizing a drone network to deliver automated external defibrillators. Circulation 135(25):2454–2465.Crossref, Google Scholar
• Brill A, Ganz B (2018) The geographic variation in the cost of the opioid crisis. AEI Economic Policy Working Paper Series, American Enterprise Institute (AEI), Washington, DC.Google Scholar
• Bront J, Mendez-Díaz I, Vulcano G (2009) A column generation algorithm for choice-based network revenue management. Oper. Res. 57(3):769–784.Link, Google Scholar
• Buckland DM, Cummings M, Mark DB, Banerjee AG, Snyder K, Starks MA (2019) Design considerations for UAV-delivered opioid overdose interventions. Proc. IEEE Aerospace Conf. (IEEE, Piscataway, NJ), 1–7.Google Scholar
• Burroughs D (2019) It’s a bird! It’s a plane! It’s a drone delivering an overdose-rescue drug? Accessed March 3, 2023, https://vadogwood.com/2019/07/22/its-a-bird-its-a-plane-its-a-drone-delivering-an-overdose-rescue-drug/.Google Scholar
• Centers for Disease Control and Prevention (2021) Overdose deaths accelerating during COVID-19. Accessed August 19, 2021, https://www.cdc.gov/media/releases/2020/p1218-overdose-deaths-covid-19.html.Google Scholar
• Centers for Disease Control and Prevention (2022) Opioid overdose. Accessed February 19, 2022, https://www.cdc.gov/opioids/basics/epidemic.html.Google Scholar
• Chanta S, Mayorga M, McLay L (2014) The minimum p-envy location problem with requirement on minimum survival rate. Comput. Industry Engrg. 74:228–239.Crossref, Google Scholar
• Cheskes S, McLeod SL, Nolan M, Snobelen P, Vaillancourt C, Brooks SC, Dainty KN, et al. (2020) Improving access to automated external defibrillators in rural and remote settings: A drone delivery feasibility study. J. Amer. Heart Assoc. 9(14):e016687.Crossref, Google Scholar
• Chiu SS, Larson RC (1985) Locating an n-server facility in a stochastic environment. Comput. Oper. Res. 12(6):509–516.Crossref, Google Scholar
• Crama Y, Rodriguez-Heck E (2017) A class of valid inequalities for multilinear 0–1 optimization problems. Discrete Optim. 25:28–47.Crossref, Google Scholar
• Custodio J, Lejeune M (2022) Spatiotemporal data set for out-of-hospital cardiac arrests. INFORMS J. Comput. 34(1):4–10.Link, Google Scholar
• De Maio V, Stiell I, Wells G, Spaite D, Opalss G (2003) Optimal defibrillation response intervals for maximum out-of-hospital cardiac arrest survival rates. Annals Emergency Medicine 42(2):242–250.Crossref, Google Scholar
• Dezfulian C, Orkin A, Maron B, Elmer J, Girotra S, Gladwin M, Merchant R, et al. (2021) Opioid-associated out-of-hospital cardiac arrest: Distinctive clinical features and implications for healthcare and public responses: A Scientific Statement From the American Heart Association. Circulation 143(16):e836–e870.Crossref, Google Scholar
• Dolan E, Moré J (2002) Benchmarking optimization software with performance profiles. Math. Programming 91:201–213.Crossref, Google Scholar
• Dziuba D, Almeder C (2023) New construction heuristic for capacitated lot sizing problems. Eur. J. Oper. Res. 311(3):906–920.Crossref, Google Scholar
• Elhedhli S (2005) Exact solution of a class of nonlinear knapsack problems. Oper. Res. Lett. 33(6):615–624.Crossref, Google Scholar
• Erkut E, Ingolfsson A, Erdogan G (2008) Ambulance location for maximum survival. Naval Res. Logist. 55(1):42–58.Crossref, Google Scholar
• Fischer A, Fischer F, McCormick S (2018) Matroid optimisation problems with nested non-linear monomials in the objective function. Math. Programming 169:417–446.Crossref, Google Scholar
• Fortet R (1959) Applications de l’algèbre de Boole en recherche opérationnelle. Rev. Française d’Automatique d’Inform. Rec. Opér. 4:5–36.Google Scholar
• Gao X, Kong N, Griffin P (2020) Dynamic optimization of drone dispatch for substance overdose rescue. Proc. Winter Simulation Conf. (IEEE, New York), 830–841.Google Scholar
• Góez J, Anjos M (2017) Second-order cone optimization formulations for service system design problems with congestion. Pinter J, Terlaky T, eds. Modeling and Optimization: Theory and Applications (Springer, Berlin), 97–120.Google Scholar
• Gwalani H, Tiwari C, Mikler A (2021) Evaluation of heuristics for the p-median problem: Scale and spatial demand distribution. Comput. Environment. Urban Systems 88:101656.Crossref, Google Scholar
• Han J, Lee K, Lee C, Park S (2013) Exact algorithms for a bandwidth packing problem with queueing delay guarantees. INFORMS J. Comput. 25(3):585–596.Link, Google Scholar
• Hellemo L, Barton P, Tomasgard A (2018) Decision-dependent probabilities in stochastic programs with recourse. Comput. Management Sci. 15:369–395.Crossref, Google Scholar
• Hoekstra G, Phillipson F (2018) Heuristic approaches for location assignment of capacitated services in smart cities. J. Comput. (Taipei) 7:67.Google Scholar
• Jánošíková L, Jankovič P, Kvet M, Zajacová F (2021) Coverage vs. response time objectives in ambulance location. Internat. J. Health Geogr. 20(1):1–16.Crossref, Google Scholar
• Johnson A, Cunningham C, Arnold E, Rosamond W, Zégre-Hemsey J (2021) Impact of using drones in emergency medicine: What does the future hold? Open Access Emergency Medicine 2021(13):487–498.Crossref, Google Scholar
• Kerensky T, Walley A (2017) Opioid overdose prevention and naloxone rescue kits: What we know and what we don’t know. Addiction Sci. Clinical Practice 12(1):4.Crossref, Google Scholar
• Kleinert T, Grimm V, Schmidt M (2021) Outer approximation for global optimization of mixed-integer quadratic bilevel problems. Math. Programming 188:461–521.Crossref, Google Scholar
• Lejeune M, Margot F (2023) Drone response to out-of-hospital cardiac arrests. Working paper, George Washington University, Washington, DC.Google Scholar
• Li H-L (1994) A global approach for general 0–1 fractional programming. Eur. J. Oper. Res. 73(3):590–596.Crossref, Google Scholar
• Lin Y, Tian Q (2021) Exact approaches for competitive facility location with discrete attractiveness. Optim. Lett. 15:377–389.Crossref, Google Scholar
• Lundell A, Kronqvist J (2019) Integration of polyhedral outer approximation algorithms with MIP solvers through callbacks and lazy constraints. AIP Conf. Proc. (AIP Publishing), 020012.Crossref, Google Scholar
• Lynn R, Galinkin J (2017) Naloxone dosage for opioid reversal: Current evidence and clinical implications. Therapeutic Adv. Drug Safety 9:204209861774416.Google Scholar
• Mackle C, Bond R, Torney H, Mcbride R, Mclaughlin J, Finlay D, Biglarbeigi P, et al. (2020) A data-driven simulator for the strategic positioning of aerial ambulance drones reaching out-of-hospital cardiac arrests: A genetic algorithmic approach. IEEE J. Translational Engrg. Health Medicine 8:1–10.Crossref, Google Scholar
• Marianov V, Revelle C (1996) The queueing maximal availability location problem: A model for the siting of emergency vehicles. Eur. J. Oper. Res. 93(1):110–120.Crossref, Google Scholar
• Marianov V, Revelle C (1994) The queuing probabilistic location set covering problem and some extensions. Socio-Econom. Planning Sci. 28(3):167–178.Crossref, Google Scholar
• Marianov V, Serra D (2002) Location-allocation of multiple-server service centers with constrained queues or waiting times. Ann. Oper. Res. 111:35–50.Crossref, Google Scholar
• McCormick GP (1976) Computability of global solutions to factorable nonconvex programs: Part I: Convex underestimating problems. Math. Programming 10(1):147–175.Crossref, Google Scholar
• Medhi J (2002) Stochastic Models in Queueing Theory (Elsevier, New York).Google Scholar
• Mehmanchi E, Gómez A, Prokopyev OA (2019) Fractional 0–1 programs: Links between mixed-integer linear and conic quadratic formulations. J. Global Optim. 75(2):273–339.Crossref, Google Scholar
• Mermiri M, Mavrovrounis G, Pantazopoulos I (2020) Drones for automated external defibrillators delivery: Where do we stand? J. Emergency Medicine 59(5):660–667.Crossref, Google Scholar
• Mills A, Argon N, Ziya S (2013) Resource-based patient prioritization in mass-casualty incidents. Manufacturing Service Oper. Management 15(3):361–377.Link, Google Scholar
• Moshref-Javadi M, Winkenbach M (2021) Applications and research avenues for drone-based models in logistics: A classification and review. Expert Systems Appl. 177:114854.Crossref, Google Scholar
• Neumann P, Cohen J, Weinstein M (2014) Updating cost-effectiveness: The curious resilience of the $50,000-per-QALY threshold. New England J. Medicine 371(9):796–797.Crossref, Google Scholar
• Nozaki SA, Ross SM (1978) Approximations in finite-capacity multi-server queues by poisson arrivals. J. Appl. Probabilities 15(4):826–834.Crossref, Google Scholar
• Ornato J, You A, McDiarmid G, Keyser-Marcus L, Surrey A, Humble J, Dukkipati S, et al. (2020) Feasibility of bystander-administered naloxone delivered by drone to opioid overdose victims. Amer. J. Emergency Medicine 38(9):1787–1791.Crossref, Google Scholar
• Prokopyev O, Huang H-X, Pardalos P (2005) On complexity of unconstrained hyperbolic 0-1 programming problems. Oper. Res. Lett. 33(3):312–318.Crossref, Google Scholar
• Pulsiri N, Vatananan-Thesenvitz R, Sirisamutr T, Wachiradilok P (2019) Save lives: A review of ambulance technologies in pre-hospital emergency medical services. Proc. Portland Internat. Conf. on Management of Engrg. and Tech.: Technology Management in the World of Intelligent Systems, 1419–1428.Google Scholar
• Pulver A, Wei R (2018) Optimizing the spatial location of medical drones. Appl. Geography 90:9–16.Crossref, Google Scholar
• Pulver A, Wei R, Mann C (2016) Locating AED enabled medical drones to enhance cardiac arrest response times. Prehospital Emergency Care 20:378–389.Crossref, Google Scholar
• Ross S (2014) Queueing theory. Ross S, ed. Introduction to Probability Models, 11th ed. (Academic Press, New York), 481–558.Crossref, Google Scholar
• Rosser J, Vignesh V, Terwilliger B, Parker B (2018) Surgical and medical applications of drones: A comprehensive review. J. Soc. Laparoendoscopic Surgeons 22(3):1–9.Google Scholar
• Sassi F (2006) Calculating QALYS, comparing QALY and DALY calculations. Health Policy Planning 21(5):402–408.Crossref, Google Scholar
• Scott JE, Scott CH (2019) Models for drone delivery of medications and other healthcare items. Unmanned Aerial Vehicles: Breakthroughs in Research and Practice (IGI Global), 376–392.Crossref, Google Scholar
• Sen A, Atamturk A, Kaminsky P (2018) A conic integer optimization approach to the constrained assortment problem under the mixed multinomial logit model. Oper. Res. 66(4):994–1003.Link, Google Scholar
• Society of Actuaries (2021) Economic impact of non-medical opioid use in the United States. Accessed August 19, 2021, https://www.soa.org/globalassets/assets/files/resources/research-report/2019/econ-impact-non-medical-opioid-use.pdf.Google Scholar
• Tukel C, Tukel M, Weinbaum R, Mika V, Levy P (2020) Time-to-scene for opioid overdoses: Are unmanned aerial drones faster than traditional first responders in an urban environment? BMJ Innovations 6:204–208.Crossref, Google Scholar
• Van de Voorde P, Gautama S, Momont A, Ionescu C-M, De Paepe P, Fraeyman N (2017) The drone ambulance [A-UAS]: Golden bullet or just a blank? Resuscitation 116:46–48.Crossref, Google Scholar
• World Health Organization (2020) Opioid overdose. Accessed August 19, 2021, https://www.who.int/news-room/fact-sheets/detail/opioid-overdose.Google Scholar
• Xu J, Murray A, Church R, Wei R (2023) Service allocation equity in location coverage analytics. Eur. J. Oper. Res. 305(1):21–37.Crossref, Google Scholar
• Ye J, Zhang C, Nickenig Vissoci JR, Buckland D (2019) Optimizing a drone network to deliver naloxone. Ann. Emergency Medicine 74:S64.Crossref, Google Scholar