1
|
Biswas D, Alfandari L. Designing an optimal sequence of non-pharmaceutical interventions for controlling COVID-19. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH 2022; 303:1372-1391. [PMID: 35382429 PMCID: PMC8970617 DOI: 10.1016/j.ejor.2022.03.052] [Citation(s) in RCA: 4] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Received: 07/12/2021] [Accepted: 03/28/2022] [Indexed: 05/06/2023]
Abstract
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.
Collapse
|
2
|
Bampa M, Fasth T, Magnusson S, Papapetrou P. EpidRLearn: Learning Intervention Strategies for Epidemics with Reinforcement Learning. Artif Intell Med 2022. [DOI: 10.1007/978-3-031-09342-5_18] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/17/2022]
|
3
|
Margherita A, Elia G, Klein M. Managing the COVID-19 emergency: A coordination framework to enhance response practices and actions. TECHNOLOGICAL FORECASTING AND SOCIAL CHANGE 2021; 166:120656. [PMID: 33551496 PMCID: PMC7849534 DOI: 10.1016/j.techfore.2021.120656] [Citation(s) in RCA: 14] [Impact Index Per Article: 4.7] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Received: 05/15/2020] [Revised: 01/26/2021] [Accepted: 01/28/2021] [Indexed: 05/28/2023]
Abstract
The global outbreak of the coronavirus pneumonia (COVID-19) showed how epidemics today can spread very rapidly, with potentially ruinous impact on economies and societies. Whereas medical research is crucial to define effective treatment protocols, technology innovation and social research can contribute by defining effective approaches to emergency management, especially to optimize the complex dynamics arising within actors and systems during the outbreak. The purpose of this article is to define a framework for modeling activities, actors and resources coordination in the epidemic management scenario, and to reflect on its use to enhance response practices and actions. We identify 25 types of resources and 8 activities involved in the management of epidemic, and study 29 "flow", "fit", and "share" dependencies among those resources and activities, along with purposeful management criteria. Next, we use a coordination framework to conceptualize an emergency management system encompassing practices and response actions. This study has the potential to impact a broad audience, and can opens avenues for follow up works at the intersection between technology and innovation management and societal challenges. The outcomes can have immediate applicability to an ongoing societal problem, as well as be generalized for application in future (possible although undesired) events.
Collapse
Affiliation(s)
- Alessandro Margherita
- Department of Engineering for Innovation, University of Salento, Campus Ecotekne, Via Monteroni s.n., 73100 Lecce, Italy
| | - Gianluca Elia
- Department of Engineering for Innovation, University of Salento, Campus Ecotekne, Via Monteroni s.n., 73100 Lecce, Italy
| | - Mark Klein
- Center for Collective Intelligence, MIT Massachusetts Institute of Technology, 77 Massachusetts Avenue, E94-1505, Cambridge, MA 02139, USA
| |
Collapse
|
4
|
Chernov AA, Kelbert MY, Shemendyuk AA. Optimal vaccine allocation during the mumps outbreak in two SIR centres. MATHEMATICAL MEDICINE AND BIOLOGY-A JOURNAL OF THE IMA 2020; 37:303-312. [PMID: 31271214 DOI: 10.1093/imammb/dqz012] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Received: 10/20/2018] [Revised: 04/29/2019] [Accepted: 05/12/2019] [Indexed: 11/14/2022]
Abstract
The aim of this work is to investigate the optimal vaccine sharing between two susceptible, infected, removed (SIR) centres in the presence of migration fluxes of susceptibles and infected individuals during the mumps outbreak. Optimality of the vaccine allocation means the minimization of the total number of lost working days during the whole period of epidemic outbreak $[0,t_f]$, which can be described by the functional $Q=\int _0^{t_f}I(t)\,{\textrm{d}}t$, where $I(t)$ stands for the number of infectives at time $t$. We explain the behaviour of the optimal allocation, which depends on the model parameters and the amount of vaccine available $V$.
Collapse
Affiliation(s)
- Alexey A Chernov
- National Research University Higher School of Economics, Moscow, Russian Federation
| | - Mark Y Kelbert
- National Research University Higher School of Economics, Moscow, Russian Federation
| | | |
Collapse
|
5
|
Model distinguishability and inference robustness in mechanisms of cholera transmission and loss of immunity. J Theor Biol 2017; 420:68-81. [PMID: 28130096 DOI: 10.1016/j.jtbi.2017.01.032] [Citation(s) in RCA: 12] [Impact Index Per Article: 1.7] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/22/2016] [Revised: 01/16/2017] [Accepted: 01/19/2017] [Indexed: 01/05/2023]
Abstract
Mathematical models of cholera and waterborne disease vary widely in their structures, in terms of transmission pathways, loss of immunity, and a range of other features. These differences can affect model dynamics, with different models potentially yielding different predictions and parameter estimates from the same data. Given the increasing use of mathematical models to inform public health decision-making, it is important to assess model distinguishability (whether models can be distinguished based on fit to data) and inference robustness (whether inferences from the model are robust to realistic variations in model structure). In this paper, we examined the effects of uncertainty in model structure in the context of epidemic cholera, testing a range of models with differences in transmission and loss of immunity structure, based on known features of cholera epidemiology. We fit these models to simulated epidemic and long-term data, as well as data from the 2006 Angola epidemic. We evaluated model distinguishability based on fit to data, and whether the parameter values, model behavior, and forecasting ability can accurately be inferred from incidence data. In general, all models were able to successfully fit to all data sets, both real and simulated, regardless of whether the model generating the simulated data matched the fitted model. However, in the long-term data, the best model fits were achieved when the loss of immunity structures matched those of the model that simulated the data. Two parameters, one representing person-to-person transmission and the other representing the reporting rate, were accurately estimated across all models, while the remaining parameters showed broad variation across the different models and data sets. The basic reproduction number (R0) was often poorly estimated even using the correct model, due to practical unidentifiability issues in the waterborne transmission pathway which were consistent across all models. Forecasting efforts using noisy data were not successful early in the outbreaks, but once the epidemic peak had been achieved, most models were able to capture the downward incidence trajectory with similar accuracy. Forecasting from noise-free data was generally successful for all outbreak stages using any model. Our results suggest that we are unlikely to be able to infer mechanistic details from epidemic case data alone, underscoring the need for broader data collection, such as immunity/serology status, pathogen dose response curves, and environmental pathogen data. Nonetheless, with sufficient data, conclusions from forecasting and some parameter estimates were robust to variations in the model structure, and comparative modeling can help to determine how realistic variations in model structure may affect the conclusions drawn from models and data.
Collapse
|
6
|
Rachaniotis N, Dasaklis TK, Pappis C. Controlling infectious disease outbreaks: A deterministic allocation-scheduling model with multiple discrete resources. JOURNAL OF SYSTEMS SCIENCE AND SYSTEMS ENGINEERING 2017; 26:219-239. [PMID: 32288410 PMCID: PMC7104597 DOI: 10.1007/s11518-016-5327-z] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/08/2023]
Abstract
Infectious disease outbreaks occurred many times in the past and are more likely to happen in the future. In this paper the problem of allocating and scheduling limited multiple, identical or non-identical, resources employed in parallel, when there are several infected areas, is considered. A heuristic algorithm, based on Shih's (1974) and Pappis and Rachaniotis' (2010) algorithms, is proposed as the solution methodology. A numerical example implementing the proposed methodology in the context of a specific disease outbreak, namely influenza, is presented. The proposed methodology could be of significant value to those drafting contingency plans and healthcare policy agendas.
Collapse
Affiliation(s)
| | - Thomas K. Dasaklis
- Department of Industrial Management and Technology, University of Piraeus, Piraeus, Greece
| | - Costas Pappis
- Department of Industrial Management and Technology, University of Piraeus, Piraeus, Greece
| |
Collapse
|
7
|
Yaesoubi R, Cohen T. Identifying cost-effective dynamic policies to control epidemics. Stat Med 2016; 35:5189-5209. [PMID: 27449759 PMCID: PMC5096998 DOI: 10.1002/sim.7047] [Citation(s) in RCA: 9] [Impact Index Per Article: 1.1] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/24/2015] [Revised: 06/08/2016] [Accepted: 06/22/2016] [Indexed: 11/07/2022]
Abstract
We describe a mathematical decision model for identifying dynamic health policies for controlling epidemics. These dynamic policies aim to select the best current intervention based on accumulating epidemic data and the availability of resources at each decision point. We propose an algorithm to approximate dynamic policies that optimize the population's net health benefit, a performance measure which accounts for both health and monetary outcomes. We further illustrate how dynamic policies can be defined and optimized for the control of a novel viral pathogen, where a policy maker must decide (i) when to employ or lift a transmission-reducing intervention (e.g. school closure) and (ii) how to prioritize population members for vaccination when a limited quantity of vaccines first become available. Within the context of this application, we demonstrate that dynamic policies can produce higher net health benefit than more commonly described static policies that specify a pre-determined sequence of interventions to employ throughout epidemics. Copyright © 2016 John Wiley & Sons, Ltd.
Collapse
Affiliation(s)
- Reza Yaesoubi
- Health Policy and Management, Yale School of Public Health, 60 College Street, New Haven, 06520, CT, U.S.A..
| | - Ted Cohen
- Epidemiology of Microbial Disease, Yale School of Public Health, 60 College Street, New Haven, 06520, CT, U.S.A
| |
Collapse
|
8
|
Deodhar S, Bisset KR, Chen J, Ma Y, Marathe MV. An Interactive, Web-based High Performance Modeling Environment for Computational Epidemiology. ACM TRANSACTIONS ON MANAGEMENT INFORMATION SYSTEMS 2014; 5. [PMID: 25530914 DOI: 10.1145/2629692] [Citation(s) in RCA: 5] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/13/2023]
Abstract
We present an integrated interactive modeling environment to support public health epidemiology. The environment combines a high resolution individual-based model with a user-friendly web-based interface that allows analysts to access the models and the analytics back-end remotely from a desktop or a mobile device. The environment is based on a loosely-coupled service-oriented-architecture that allows analysts to explore various counter factual scenarios. As the modeling tools for public health epidemiology are getting more sophisticated, it is becoming increasingly hard for non-computational scientists to effectively use the systems that incorporate such models. Thus an important design consideration for an integrated modeling environment is to improve ease of use such that experimental simulations can be driven by the users. This is achieved by designing intuitive and user-friendly interfaces that allow users to design and analyze a computational experiment and steer the experiment based on the state of the system. A key feature of a system that supports this design goal is the ability to start, stop, pause and roll-back the disease propagation and intervention application process interactively. An analyst can access the state of the system at any point in time and formulate dynamic interventions based on additional information obtained through state assessment. In addition, the environment provides automated services for experiment set-up and management, thus reducing the overall time for conducting end-to-end experimental studies. We illustrate the applicability of the system by describing computational experiments based on realistic pandemic planning scenarios. The experiments are designed to demonstrate the system's capability and enhanced user productivity.
Collapse
Affiliation(s)
- Suruchi Deodhar
- NDSSL, Virginia Bioinformatics Institute, Virginia Tech , Department of Computer Science, Virginia Tech
| | | | | | - Yifei Ma
- NDSSL, Virginia Bioinformatics Institute, Virginia Tech , Department of Computer Science, Virginia Tech
| | - Madhav V Marathe
- NDSSL, Virginia Bioinformatics Institute, Virginia Tech, Department of Computer Science, Virginia Tech
| |
Collapse
|
9
|
Shea K, Tildesley MJ, Runge MC, Fonnesbeck CJ, Ferrari MJ. Adaptive management and the value of information: learning via intervention in epidemiology. PLoS Biol 2014; 12:e1001970. [PMID: 25333371 PMCID: PMC4204804 DOI: 10.1371/journal.pbio.1001970] [Citation(s) in RCA: 73] [Impact Index Per Article: 7.3] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/13/2014] [Accepted: 09/05/2014] [Indexed: 11/18/2022] Open
Abstract
This Research Article explores the benefits of applying Adaptive Management approaches to disease outbreaks, finding that formally integrating science and policy allows one to reduce uncertainty and improve disease management outcomes. Optimal intervention for disease outbreaks is often impeded by severe scientific uncertainty. Adaptive management (AM), long-used in natural resource management, is a structured decision-making approach to solving dynamic problems that accounts for the value of resolving uncertainty via real-time evaluation of alternative models. We propose an AM approach to design and evaluate intervention strategies in epidemiology, using real-time surveillance to resolve model uncertainty as management proceeds, with foot-and-mouth disease (FMD) culling and measles vaccination as case studies. We use simulations of alternative intervention strategies under competing models to quantify the effect of model uncertainty on decision making, in terms of the value of information, and quantify the benefit of adaptive versus static intervention strategies. Culling decisions during the 2001 UK FMD outbreak were contentious due to uncertainty about the spatial scale of transmission. The expected benefit of resolving this uncertainty prior to a new outbreak on a UK-like landscape would be £45–£60 million relative to the strategy that minimizes livestock losses averaged over alternate transmission models. AM during the outbreak would be expected to recover up to £20.1 million of this expected benefit. AM would also recommend a more conservative initial approach (culling of infected premises and dangerous contact farms) than would a fixed strategy (which would additionally require culling of contiguous premises). For optimal targeting of measles vaccination, based on an outbreak in Malawi in 2010, AM allows better distribution of resources across the affected region; its utility depends on uncertainty about both the at-risk population and logistical capacity. When daily vaccination rates are highly constrained, the optimal initial strategy is to conduct a small, quick campaign; a reduction in expected burden of approximately 10,000 cases could result if campaign targets can be updated on the basis of the true susceptible population. Formal incorporation of a policy to update future management actions in response to information gained in the course of an outbreak can change the optimal initial response and result in significant cost savings. AM provides a framework for using multiple models to facilitate public-health decision making and an objective basis for updating management actions in response to improved scientific understanding. If the response to a disease outbreak is poorly managed, lives may be lost and money wasted unnecessarily. Lack of knowledge about the disease dynamics, and about the effects of our control strategies on those dynamics, means that it is difficult to do the best job possible managing such epidemiological problems. Here, we present an adaptive management approach that allows researchers to use knowledge gained during an outbreak to update ongoing interventions, thereby translating scientific discovery into improved policy. We explore the implications of adaptive management for foot-and-mouth disease outbreaks in livestock and for measles vaccination strategies in humans. In these two particular cases, planning to update management actions leads to the recommendation of a less aggressive initial approach than if changes in management are not anticipated. We demonstrate expected savings of up to £20 million in terms of lower livestock losses to culling in a foot-and-mouth outbreak based on the dynamics observed in the UK in 2001. Similarly, up to 10,000 cases could have been averted in a measles outbreak like the one observed in Malawi in 2010. Adaptive management allows real-time improvement of our understanding, and hence of management efforts, with potentially significant positive financial and health benefits.
Collapse
Affiliation(s)
- Katriona Shea
- Department of Biology and Center for Infectious Disease Dynamics, The Pennsylvania State University, University Park, Pennsylvania, United States of America
- * E-mail:
| | - Michael J. Tildesley
- School of Veterinary Medicine and Science, University of Nottingham, Leicestershire, United Kingdom
| | - Michael C. Runge
- US Geological Survey, Patuxent Wildlife Research Center, Laurel, Maryland, United States of America
| | - Christopher J. Fonnesbeck
- Department of Biostatistics, Vanderbilt University School of Medicine, Nashville, Tennessee, United States of America
| | - Matthew J. Ferrari
- Department of Biology and Center for Infectious Disease Dynamics, The Pennsylvania State University, University Park, Pennsylvania, United States of America
| |
Collapse
|
10
|
Matrajt L, Halloran ME, Longini IM. Optimal vaccine allocation for the early mitigation of pandemic influenza. PLoS Comput Biol 2013; 9:e1002964. [PMID: 23555207 PMCID: PMC3605056 DOI: 10.1371/journal.pcbi.1002964] [Citation(s) in RCA: 41] [Impact Index Per Article: 3.7] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/13/2012] [Accepted: 01/16/2013] [Indexed: 01/18/2023] Open
Abstract
With new cases of avian influenza H5N1 (H5N1AV) arising frequently, the threat of a new influenza pandemic remains a challenge for public health. Several vaccines have been developed specifically targeting H5N1AV, but their production is limited and only a few million doses are readily available. Because there is an important time lag between the emergence of new pandemic strain and the development and distribution of a vaccine, shortage of vaccine is very likely at the beginning of a pandemic. We coupled a mathematical model with a genetic algorithm to optimally and dynamically distribute vaccine in a network of cities, connected by the airline transportation network. By minimizing the illness attack rate (i.e., the percentage of people in the population who become infected and ill), we focus on optimizing vaccine allocation in a network of 16 cities in Southeast Asia when only a few million doses are available. In our base case, we assume the vaccine is well-matched and vaccination occurs 5 to 10 days after the beginning of the epidemic. The effectiveness of all the vaccination strategies drops off as the timing is delayed or the vaccine is less well-matched. Under the best assumptions, optimal vaccination strategies substantially reduced the illness attack rate, with a maximal reduction in the attack rate of 85%. Furthermore, our results suggest that cooperative strategies where the resources are optimally distributed among the cities perform much better than the strategies where the vaccine is equally distributed among the network, yielding an illness attack rate 17% lower. We show that it is possible to significantly mitigate a more global epidemic with limited quantities of vaccine, provided that the vaccination campaign is extremely fast and it occurs within the first weeks of transmission.
Collapse
Affiliation(s)
- Laura Matrajt
- Department of Applied Mathematics, University of Washington, Seattle, Washington, United States of America.
| | | | | |
Collapse
|
11
|
Yaesoubi R, Cohen T. Generalized Markov Models of Infectious Disease Spread: A Novel Framework for Developing Dynamic Health Policies. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH 2011; 215:679-687. [PMID: 21966083 PMCID: PMC3182455 DOI: 10.1016/j.ejor.2011.07.016] [Citation(s) in RCA: 16] [Impact Index Per Article: 1.2] [Reference Citation Analysis] [Abstract] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/17/2023]
Abstract
We propose a class of mathematical models for the transmission of infectious diseases in large populations. This class of models, which generalizes the existing discrete-time Markov chain models of infectious diseases, is compatible with efficient dynamic optimization techniques to assist real-time selection and modification of public health interventions in response to evolving epidemiological situations and changing availability of information and medical resources. While retaining the strength of existing classes of mathematical models in their ability to represent the within-host natural history of disease and between-host transmission dynamics, the proposed models possess two advantages over previous models: (1) these models can be used to generate optimal dynamic health policies for controlling spreads of infectious diseases, and (2) these models are able to approximate the spread of the disease in relatively large populations with a limited state space size and computation time.
Collapse
Affiliation(s)
- Reza Yaesoubi
- Harvard School of Public Health - Department of Epidemiology, 677 Huntington Ave., Boston, MA 02115, U.S.A
| | | |
Collapse
|