Designing an optimal sequence of non-pharmaceutical interventions for controlling COVID-19. (English) Zbl 1524.92089
Summary: The COVID-19 pandemic has had an unprecedented impact on global health and the economy since its inception in December, 2019 in Wuhan, China. Non-pharmaceutical interventions (NPI) like lockdowns and curfews have been deployed by affected countries for controlling the spread of infections. In this paper, we develop a Mixed Integer Non-Linear Programming (MINLP) epidemic model for computing the optimal sequence of NPIs over a planning horizon, considering shortages in doctors and hospital beds, under three different lockdown scenarios. We analyse two strategies – centralised (homogeneous decisions at the national level) and decentralised (decisions differentiated across regions), for two objectives separately – minimization of infections and deaths, using actual pandemic data of France. We linearize the quadratic constraints and objective functions in the MINLP model and convert it to a Mixed Integer Linear Programming (MILP) model. A major result that we show analytically is that under the epidemic model used, the optimal sequence of NPIs always follows a decreasing severity pattern. Using this property, we further simplify the MILP model into an Integer Linear Programming (ILP) model, reducing computational time up to 99%. Our numerical results show that a decentralised strategy is more effective in controlling infections for a given severity budget, yielding up to 20% lesser infections, 15% lesser deaths and 60% lesser shortages in healthcare resources. These results hold without considering logistics aspects and for a given level of compliance of the population.
Keywords:
OR in healthcare; COVID-19; non-pharmaceutical interventions; scheduling; integer programmingReferences:
| [1] | Abo-Leyah, H.; Gallant, S.; Cassidy, D.; Giam, Y. H.; Killick, J.; Marshall, B.; Pembridge, T., The protective effect of SARS-CoV-2 antibodies in scottish healthcare workers, ERJ Open Research, 7, 2 (2021) |
| [2] | Acemoglu, D.; Chernozhukov, V.; Werning, I.; Whinston, M. D., Optimal targeted lockdowns in a multi-group SIR model, vol. 27102 (2020), National Bureau of Economic Research |
| [3] | Alvarez, F. E.; Argente, D.; Lippi, F., A simple planning problem for COVID-19 lockdown, Technical Report (2020), National Bureau of Economic Research |
| [4] | Andronico, A.; Kiem, C. T.; Paireau, J.; Succo, T.; Bosetti, P.; Lefrancq, N.; Flamand, C., Evaluating the impact of curfews and other measures on SARS-CoV-2 transmission in French Guiana, Nature communications, 12, 1, 1-8 (2021) |
| [5] | Anparasan, A.; Lejeune, M., Resource deployment and donation allocation for epidemic outbreaks, Annals of Operations Research, 283, 1, 9-32 (2019) |
| [6] | Barnett-Howell, Z.; Mobarak, A. M., Should low-income countries impose the same social distancing guidelines as Europe and North America to halt the spread of COVID-19 (2020), Yale School of Management |
| [7] | BBC (2021). Covid-19: Why are there protests in Europe?https://www.bbc.co.uk/newsround/59364419, Last accessed Nov 22, 2021. |
| [8] | Béraud, G.; Kazmercziak, S.; Beutels, P.; Levy-Bruhl, D.; Lenne, X.; Mielcarek, N.; Dervaux, B., The French connection: The first large population-based contact survey in France relevant for the spread of infectious diseases, PloS one, 10, 7, e0133203 (2015) |
| [9] | Brzezinski, A.; Kecht, V.; Van Dijcke, D., The cost of staying open: Voluntary social distancing and lockdowns in the US, Economics Series Working Papers 910 (2020) |
| [10] | Büyüktahtakın, İ. E.; des Bordes, E.; Kıbış, E. Y., A new epidemics-logistics model: Insights into controlling the Ebola virus disease in West Africa, European Journal of Operational Research, 265, 3, 1046-1063 (2018) · Zbl 1374.92140 |
| [11] | Caulkins, J. P.; Grass, D.; Feichtinger, G.; Hartl, R. F.; Kort, P. M.; Prskawetz, A.; Wrzaczek, S., The optimal lockdown intensity for COVID-19, Journal of Mathematical Economics, 93, 102489 (2021) · Zbl 1459.91088 |
| [12] | CDC (2019). 1918 Pandemic (H1N1 virus). https://www.cdc.gov/flu/pandemic-resources/1918-pandemic-h1n1.html. Last accessed June 11, 2021. |
| [13] | CDC (2020). Non-pharmaceutical interventions (NPI). https://www.cdc.gov/nonpharmaceutical-interventions/index.html, Last accessed June 11, 2021. |
| [14] | Charpentier, A.; Elie, R.; Laurière, M.; Tran, V. C., COVID-19 pandemic control: Balancing detection policy and lockdown intervention under ICU sustainability, Mathematical Modelling of Natural Phenomena, 15, 57 (2020) · Zbl 1467.92182 |
| [15] | Craft, D. L.; Wein, L. M.; Wilkins, A. H., Analyzing bioterror response logistics: The case of anthrax, Management Science, 51, 5, 679-694 (2005) · Zbl 1232.35172 |
| [16] | Cui, J.; Li, F.; Shi, Z.-L., Origin and evolution of pathogenic coronaviruses, Nature Reviews Microbiology, 17, 3, 181-192 (2019) |
| [17] | Chammah, Ralph (2021). Protection: The commonality between COVID-19 and Data. https://www.owlgaze.com/protection-the-commonality-between-covid-19-and-data/, Last accessed April,11, 2022. |
| [18] | Dasaklis, T. K.; Pappis, C. P.; Rachaniotis, N. P., Epidemics control and logistics operations: A review, International Journal of Production Economics, 139, 2, 393-410 (2012) |
| [19] | Dasaklis, T. K.; Rachaniotis, N.; Pappis, C., Emergency supply chain management for controlling a smallpox outbreak: The case for regional mass vaccination, International Journal of Systems Science: Operations & Logistics, 4, 1, 27-40 (2017) |
| [20] | Davies, N. G.; Kucharski, A. J.; Eggo, R. M.; Gimma, A.; Edmunds, W. J.; Jombart, T.; Nightingale, E. S., Effects of non-pharmaceutical interventions on COVID-19 cases, deaths, and demand for hospital services in the UK: A modelling study, The Lancet Public Health, 5, 7, e375-e385 (2020) |
| [21] | De Keersmaecker, S., & Cassidy, D. (2021). European health union: Commission establishes portfolio of 10 most promising treatments for COVID-19. https://ec.europa.eu/commission/presscorner/detail/en/ip_21_5366, Last accessed Nov 28, 2021. |
| [22] | Delamater, P. L.; Street, E. J.; Leslie, T. F.; Yang, Y. T.; Jacobsen, K. H., Complexity of the basic reproduction number (R0), Emerging Infectious Diseases, 25, 1, 1 (2019) |
| [23] | Di Domenico, L.; Pullano, G.; Sabbatini, C. E.; Boëlle, P.-Y.; Colizza, V., Impact of lockdown on COVID-19 epidemic in Île-de-France and possible exit strategies, BMC Medicine, 18, 1, 1-13 (2020) |
| [24] | Diekmann, O.; Heesterbeek, J. A.P.; Metz, J. A., On the definition and the computation of the basic reproduction ratio R0 in models for infectious diseases in heterogeneous populations, Journal of mathematical biology, 28, 4, 365-382 (1990) · Zbl 0726.92018 |
| [25] | Dietz, K., The estimation of the basic reproduction number for infectious diseases, Statistical methods in medical research, 2, 1, 23-41 (1993) |
| [26] | Dimeglio, C.; Herin, F.; Miedougé, M.; Martin-Blondel, G.; Soulat, J.-M.; Izopet, J., Protection of healthcare workers against severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) reinfection, Clinical Infectious Diseases (2021) |
| [27] | Dimitrov, N. B.; Meyers, L. A., Mathematical approaches to infectious disease prediction and control, Risk and optimization in an uncertain world, 1-25 (2010), INFORMS |
| [28] | Djidjou-Demasse, R.; Michalakis, Y.; Choisy, M.; Sofonea, M. T.; Alizon, S., Optimal COVID-19 epidemic control until vaccine deployment, MedRxiv (2020) |
| [29] | ECDC (2020). Guidelines for the implementation of non-pharmaceutical interventions against COVID-19,. |
| [30] | EconomicTimes (2021). Night curfew in 10 districts, schools closed until may 15: Up govt. https://economictimes.indiatimes.com/news/india/night-curfew-in-10-districts-schools-closed-until-may-15-up-govt/articleshow/82082020.cms?from=mdr, Last accessed Nov 22, 2021. |
| [31] | Eichenbaum, M. S.; Rebelo, S.; Trabandt, M., The macroeconomics of epidemics, Technical Report (2020), National Bureau of Economic Research |
| [32] | Ekici, A.; Keskinocak, P.; Swann, J. L., Modeling influenza pandemic and planning food distribution, Manufacturing & Service Operations Management, 16, 1, 11-27 (2014) |
| [33] | Euronews (2021). Schools closed, drinking in public banned, as partial lockdown extended across whole of France. https://www.euronews.com/2021/03/31/partial-lockdown-to-be-extended-across-the-whole-of-france, Last accessed Nov 22, 2021. |
| [34] | Ferguson, N., Laydon, D., Nedjati Gilani, G., Imai, N., Ainslie, K., Baguelin, M., Bhatia, S., Boonyasiri, A., Cucunuba Perez, Z., Cuomo-Dannenburg, G. et al. (2020). Report 9: Impact of non-pharmaceutical interventions (NPIs) to reduce COVID-19 mortality and healthcare demand,. |
| [35] | Flacco, M.; Martellucci, C. A.; Soldato, G.; Carota, R.; Fazii, P.; Caponetti, A.; Manzoli, L., Rate of reinfections after SARS-CoV-2 primary infection in the population of an Italian province: A cohort study, Journal of Public Health (Oxford, England) (2021) |
| [36] | Gerritse, M., Cities and COVID-19 infections: Population density, transmission speeds and sheltering responses, Covid Economics, 37, 1-26 (2020) |
| [37] | Glover, F., Improved linear integer programming formulations of nonlinear integer problems, Management Science, 22, 4, 455-460 (1975) · Zbl 0318.90044 |
| [38] | 2021-01 |
| [39] | Haug, N.; Geyrhofer, L.; Londei, A.; Dervic, E.; Desvars-Larrive, A.; Loreto, V.; Klimek, P., Ranking the effectiveness of worldwide COVID-19 government interventions, Nature Human Behaviour, 4, 12, 1303-1312 (2020) |
| [40] | He, Y.; Liu, N., Methodology of emergency medical logistics for public health emergencies, Transportation Research Part E: Logistics and Transportation Review, 79, 178-200 (2015) |
| [41] | Healthdata (2021). COVID-19 vaccine efficacy summary. http://www.healthdata.org/covid/covid-19-vaccine-efficacy-summary, Last accessed June 29, 2021. |
| [42] | Jester, B.; Uyeki, T.; Jernigan, B., Readiness for responding to a severe pandemic 100 years after 1918, American journal of epidemiology, 187, 12, 2596 (2018) |
| [43] | Jia, H.; Ordonez, F.; Dessouky, M. M., Solution approaches for facility location of medical supplies for large-scale emergencies, Computers & Industrial Engineering, 52, 2, 257-276 (2007) |
| [44] | Kaplan, E. H.; Craft, D. L.; Wein, L. M., Emergency response to a smallpox attack: The case for mass vaccination, Proceedings of the National Academy of Sciences, 99, 16, 10935-10940 (2002) |
| [45] | Kermack, W. O.; McKendrick, A. G., Contributions to the mathematical theory of epidemics. II.-The problem of endemicity, Proceedings of the Royal Society of London. Series A, containing papers of a mathematical and physical character, 138, 834, 55-83 (1932) · JFM 59.1190.03 |
| [46] | Kleczkowski, A. (2021). Coronavirus: Germany’s new local lockdown is a warning not a disaster. https://theconversation.com/coronavirus-germanys-new-local-lockdown-is-a-warning-not-a-disaster-141334, Last accessed Nov 23, 2021. |
| [47] | Lin, Z., Analysis of hospital resource availability and COVID-19 mortality across the united states, Journal of Hospital Medicine, 16, 4, 211-214 (2021) |
| [48] | Liu, M.; Liang, J., Dynamic optimization model for allocating medical resources in epidemic controlling, Journal of Industrial Engineering and Management (JIEM), 6, 1, 73-88 (2013) |
| [49] | Liu, M.; Xu, X.; Cao, J.; Zhang, D., Integrated planning for public health emergencies: A modified model for controlling H1N1 pandemic, Journal of the Operational Research Society, 71, 5, 748-761 (2020) |
| [50] | Liu, M.; Zhang, D., A dynamic logistics model for medical resources allocation in an epidemic control with demand forecast updating, Journal of the Operational Research Society, 67, 6, 841-852 (2016) |
| [51] | Loayza, N.V., & Pennings, S. (2020). Macroeconomic policy in the time of COVID-19: A primer for developing countries. |
| [52] | Loayza, N. (2020). Costs and trade-offs in the fight against the COVID-19 pandemic: A developing country perspective. World Bank Research and Policy Briefs, (148535). |
| [53] | Longini, I. M.; Halloran, M. E.; Nizam, A.; Yang, Y., Containing pandemic influenza with antiviral agents, American Journal of Epidemiology, 159, 7, 623-633 (2004) |
| [54] | Manning, E. (2021). Why there is five weeks between each stage of easing COVID lockdown rules. https://uk.news.yahoo.com/lockdown-rules-easing-covid-five-weeks-rule-200840763.html, Last accessed Nov 22, 2021. |
| [55] | Mehrotra, S.; Rahimian, H.; Barah, M.; Luo, F.; Schantz, K., A model of supply-chain decisions for resource sharing with an application to ventilator allocation to combat COVID-19, Naval Research Logistics (NRL), 67, 5, 303-320 (2020) · Zbl 1523.90240 |
| [56] | Nugent, C. (2020). ’It’s like being a war medic.’ A madrid doctor speaks out about grave shortages in protective gear. https://time.com/5813848/spain-coronavirus-outbreak-doctor/, Last accessed June 11, 2021. |
| [57] | Ouardighi, F. E.; Khmelnitsky, E.; Sethi, S., Control of an epidemic with endogenous treatment capability under popular discontent and social fatigue, Available at SSRN 3731673 (2020) |
| [58] | Pei, S.; Kandula, S.; Shaman, J., Differential effects of intervention timing on COVID-19 spread in the United States, Science Advances, 6, 49, eabd6370 (2020) |
| [59] | Pellis, L.; Ball, F.; Trapman, P., Reproduction numbers for epidemic models with households and other social structures. I. Definition and calculation of R0, Mathematical Biosciences, 235, 1, 85-97 (2012) · Zbl 1241.92067 |
| [60] | Perra, N., Non-pharmaceutical interventions during the COVID-19 pandemic: A review, Physics Reports, 913, 1-52 (2021) |
| [61] | Prem, K.; Cook, A. R.; Jit, M., Projecting social contact matrices in 152 countries using contact surveys and demographic data, PLoS Computational Biology, 13, 9, e1005697 (2017) |
| [62] | Reuters, & Raszewski, E. (2021). Argentina closes schools, imposes curfew in buenos aires as COVID-19 cases spike. https://www.reuters.com/world/americas/argentine-president-cleared-following-bout-covid-19-2021-04-15/, Last accessed Nov 22, 2021. |
| [63] | Reveller, C.; Lynn, W.; Feldmann, F., An optimization model of tuberculosis epidemiology, Management Science, 16, 4, B-190 (1969) |
| [64] | Richter, A.; Throckmorton, N., COVID-19: A view from the labor market, Technical Report (2020), Federal Reserve Bank of Dallas |
| [65] | Sadique, M. Z.; Adams, E. J.; Edmunds, W. J., Estimating the costs of school closure for mitigating an influenza pandemic, BMC Public Health, 8, 1, 1-7 (2008) |
| [66] | Salje, H.; Kiem, C. T.; Lefrancq, N.; Courtejoie, N.; Bosetti, P.; Paireau, J.; Dubost, C.-L., Estimating the burden of SARS-CoV-2 in France, Science, 369, 6500, 208-211 (2020) |
| [67] | Shaw, N. (2021). Local lockdowns quietly introduced in eight parts of UK. https://www.walesonline.co.uk/news/uk-news/local-lockdowns-quietly-introduced-eight-20670261, Last accessed Nov 23, 2021. |
| [68] | Smith, L. E.; Potts, H. W.; Amlôt, R.; Fear, N. T.; Michie, S.; Rubin, G. J., Adherence to the test, trace, and isolate system in the UK: Results from 37 nationally representative surveys, BMJ, 372 (2021) |
| [69] | Thompson, H. (2021). Macron: France COVID lockdown will end ‘in stages’ from May 3. https://www.connexionfrance.com/French-news/Macron-France-Covid-lockdown-will-end-in-stages-from-May-3-including-terraces-and-public-spaces, Last accessed Nov 22, 2021. |
| [70] | Titheradge, N., & Kirkland, F. (2020). Coronavirus: Did ‘herd immunity’ change the course of the outbreak?https://www.bbc.com/news/uk-53433824, Last accessed Nov 23, 2021. |
| [71] | Walker, P. G.; Whittaker, C.; Watson, O. J.; Baguelin, M.; Winskill, P.; Hamlet, A.; Green, W., The impact of COVID-19 and strategies for mitigation and suppression in low-and middle-income countries, Science, 369, 6502, 413-422 (2020) · Zbl 1478.92234 |
| [72] | Wang, H.; Wang, X.; Zeng, A. Z., Optimal material distribution decisions based on epidemic diffusion rule and stochastic latent period for emergency rescue, International Journal of Mathematics in Operational Research, 1, 1-2, 76-96 (2009) · Zbl 1176.90060 |
| [73] | Wanying, C.; Alain, G.; Angel, R., Modeling the logistics response to a bioterrorist anthrax attack, European Journal of Operational Research, 254, 2, 458-471 (2016) · Zbl 1346.90192 |
| [74] | Ward, A. (2020). Anti-lockdown protests aren’t just an american thing. they’re a global phenomenon.https://www.vox.com/2020/5/20/21263919/anti-lockdown-protests-coronavirus-germany-brazil-uk-chile, Last accessed Nov 22, 2021. |
| [75] | WHO (2020a). Coronavirus. https://www.who.int/director-general/speeches/detail/who-director-general-s-opening-remarks-at-the-media-briefing-on-covid-19-11-march-2020, Last accessed June 11, 2021. · Zbl 1473.60022 |
| [76] | WHO (2020b). Origin of SARS-CoV-2. https://www.euro.who.int/en/health-topics/health-emergencies/coronavirus-covid-19/novel-coronavirus-2019-ncov, Last accessed June 11, 2021. |
| [77] | Worldometers (2021). Coronavirus cases. https://www.worldometers.info/coronavirus/, Last accessed June 29, 2021. |
| [78] | Yaesoubi, R.; Cohen, T., Dynamic health policies for controlling the spread of emerging infections: Influenza as an example, PloS one, 6, 9, e24043 (2011) |
| [79] | Yin, X.; Büyüktahtakın, İ. E., A multi-stage stochastic programming approach to epidemic resource allocation with equity considerations, Health Care Management Science, 24, 3, 597-622 (2021) |
| [80] | Yin, X.; Büyüktahtakın, İ. E.; Patel, B. P., COVID-19: Data-driven optimal allocation of ventilator supply under uncertainty and risk, European Journal of Operational Research (2021) |
| [81] | Zaric, G. S.; Brandeau, M. L., Resource allocation for epidemic control over short time horizons, Mathematical Biosciences, 171, 1, 33-58 (2001) · Zbl 0978.92027 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
