key: cord-0849223-825kmicf authors: Bonyah, Ebenezer; Badu, Kingsley; Asiedu-Addo, Samuel Kwesi title: Optimal control application to an Ebola model date: 2016-03-08 journal: Asian Pac J Trop Biomed DOI: 10.1016/j.apjtb.2016.01.012 sha: 64872af73c55b4911ad9cf224868ac9db9519382 doc_id: 849223 cord_uid: 825kmicf Ebola virus is a severe, frequently fatal illness, with a case fatality rate up to 90%. The outbreak of the disease has been acknowledged by World Health Organization as Public Health Emergency of International Concern. The threat of Ebola in West Africa is still a major setback to the socioeconomic development. Optimal control theory is applied to a system of ordinary differential equations which is modeling Ebola infection through three different routes including contact between humans and a dead body. In an attempt to reduce infection in susceptible population, a preventive control is put in the form of education and campaign and two treatment controls are applied to infected and late-stage infected (super) human population. The Pontryagins maximum principle is employed to characterize optimality control, which is then solved numerically. It is observed that time optimal control is existed in the model. The activation of each control showed a positive reduction of infection. The overall effect of activation of all the controls simultaneously reduced the effort required for the reduction of the infection quickly. The obtained results present a good framework for planning and designing cost-effective strategies for good interventions in dealing with Ebola disease. It is established that in order to reduce Ebola threat all the three controls must be taken into consideration concurrently. The principal aim of modeling infectious diseases is to be able to make judicious decisions in the application of control interventions of the infection to eliminate and ideally to eradicate it from the human population. Simulations and modeling can optimize control efforts such that limited resources are targeted to achieve the highest impact [1] . The aim of this paper is to review the epidemiology of the Ebola pandemic and discuss the optimal control model that governs the spread of the virus in human population and suggest the optimum control strategies to control and curb the spread in the future. The world witnessed an unprecedented Ebola outbreak in West Africa which in the end was reported in some parts of Europe and North America [2] . By December 13th 2015 there had been confirmed reported cases in excess of 28 600 in total with over 11 000 people losing their lives particularly in West Africa and to a lesser extent elsewhere in the world. Outside Africa; Italy, Spain, the United Kingdom and United States of America [2] were also affected albeit with no case fatalities except for one in the USA ( Table 1) . The outbreak has been acknowledged by the World Health Organization as a Public Health Emergency of International Concern. The three West African countries (Guinea, Sierra Leone and Liberia) by far been hardest hit now account for about 99.9% of all infections and deaths. These countries are known to have only recently emerged from long periods of conflict and instability and thus have weak health systems, human and infrastructural resources [3] . Ebola is known to be transmitted to humans via contact with bodily fluids and secretion of infected animals mainly fruit bats, monkeys, porcupines, forest antelope and the like. It is thereafter spread from person to person through direct contact with infected persons [2, 4, 5] . The incubation period beyond which infected people become symptomatic has been estimated to range between 2 and 21 days [6] . The Ebola virus is a unique virus having a filamentous, enveloped non-segmented negative-sense RNA. It belongs to the genus Ebolavirus, within the family of Filoviridae. Its envelope glycoprotein facilitates the entry of the virus to living cells [7, 8] . Till date five strains of the virus are known: Zaire, Sudan, Tai Forest, Bundibugyo, and Reston with Zaire stain being the most virulent with up to 90% fatalities [9] . The Pasteur Institute (Lyon, France) has sequenced the viral strain currently under circulation in West Africa and reports a strong homology of 98% with Zaire ebolavirus (the most virulent). The origin of the Ebola virus has been somewhat unclear [10, 11] . However, in 2005, Leroy and co-workers reported in the Nature, evidence of asymptomatic infection by Ebola virus in three species of fruit bat [12] . This indicated that fruit bats belonging to the family Pteropodidae are the natural host of the Ebola virus. Ebola viral disease has no effective treatment or vaccines, currently only supportive care can be given to patients. Emerging tropical infectious diseases have been persistent in causing untold economic hardships to relatively poor countries with weak health systems. The overarching goal of public health is to reduce disease burden by curtailing transmission or mitigating its severity. There are at least two fundamental public health guiding principles that exist to manage the spread of an infectious disease like Ebola viral disease that has no effective vaccines or treatment. These are (i) effective isolation of persons with symptoms and (ii) tracing the contacts of symptomatic cases for clusters of exposed persons and quarantining them for monitoring [13] . Mathematical models have played a vital role in the dynamics and control of many epidemics including malaria, severe acute respiratory syndromes and Ebola [14] . Some previous models of Ebola virus, especially the predictive models endeavour to calculate a threshold called basic reproductive number R0. The dynamics of transmission of the disease has been analyzed in terms of the reduction of the basic reproductive number [15] [16] [17] [18] . However, all these models fail to take into account time dependent control strategies and all their discussions have been concentrated on prevalence of the disease at equilibra. Time dependent control has been employed in the study of dynamics of diseases. For example, Rachah and Torres, 2015 investigated the effect of vaccination on a proportion of susceptible population and observed that the rate of infection of Ebola reduced due to this intervention [19] . Chowell and Nishiura 2014 also applied time optimal control to study Ebola epidemic reduction [14] . Other studies on using time optimal control to provide appropriate interventions to minimize the spread of diseases have also been carried out successfully [20] [21] [22] [23] . This technique of studying control strategies present an enviable theoretical results that can assist in providing tools for designing epidemic control programmes. In this work, time dependent optimal control is explored and considered which deals with both "case holding" and "case finding" on Ebola model proposed by Rivers et al. [24] . The model assumes that there is a difference between first-stage infections and late-stage infection called super infection. Their model further assumes individuals in the latent stage develop active Ebola infection at a given rate. It also assumes that a proportion of both first and late stage-infection (super infection) recover and others move to death compartment. We present three control mechanisms which comprise two "case finding" and a "case holding" in the model. The "case finding" is usually made up of activities that lead to preventive measures including screening, public education and others. The "case holding" also has to do with designed activities that ensure patients take their drugs within stipulated times so that they are cured. The first case finding is incorporated by adding a control term that characterizes the contact between susceptible and infectious individuals so that the rate of infection will be reduced. The second case finding is instituted in the model by adding a control term that identifies proportions of those individuals in the latent stage or exposed to the disease and cure them so that the rate of getting the disease will be reduced. The holding is incorporated in the model by adding a control term that may minimize the treatment failure rate of individuals with Ebola disease. We choose the reduction of infected individuals of Ebola to be our main objective having a lower cost of the controls. The paper is arranged as follows: section 2 is devoted to describing an Ebola model with three control terms incorporated. In addition, the objective function is introduced in this section. In section 3, the analysis of optimal control is discussed. Section 4 contains some numerical studies of optimal controls. Finally, section 5 deals with the conclusions of the studies. The model structure is presented in Figure 1 and the state system of the Ebola model is the following six nonlinear ordinary differential equations proposed by Pontryagin et al. [25] and slightly modified: Figure 1 . Stage-structured compartmental model of Ebola virus disease, which splits the population into susceptible (S), exposed (E), first-stage infected (I 1 ), late-stage infected (I 2 ), recovered (R), and funeral transmissible (F). Red compartments are transmissible, and recovery rates are greater from I 1 than from I 2 [25] . d 1 Denotes the fraction of infected who progress to second stage of infectious and d 2 is the fraction who subsequently progress to death. The natural per capita mortality of Ebola disease rate is denoted by m. The control functions being employed, u 1 (t), u 2 (t) and u 3 (t) are bounded Lebesques integrable functions. The "case finding" control u 1 (t), deals with efforts that facilitate the keeping of a distance between susceptible and infectious individuals including education and public campaigns. The "case holding" control, u 2 (t) deals with effort needed to identify the proportion of typical Ebola exposed individuals that is known and will be put under treatment in order to reduce the number of individuals that may turn to be infectious. The term u 3 (t) deals with the effort that ensures those that are infectious both in the first and super infection stages are given treatment and monitored to take their drugs in order to minimize the number of individuals developing and dying of Ebola. Our goal, therefore, is to minimize the number of infected individuals with the Ebola virus while at the same time keeping the cost of treatment very low. In mathematical perspective, for a fixed terminal time t f , the problem is to minimize the objective functional It is assumed that cost of treatments is of nonlinear and takes a quadratic nature. The coefficients, A 1 , A 2 and A 3 , are representing the balancing cost factors which have to do with the size and importance of the three segments of the objective functional. Thus, we seek to determine an optimal control, u 1 * , u 2 * and u 3 * , such that where U = fðu 1 ; u 2 ; u 3 Þ2L 1 ð0; t f Þ|c i u i d i ; i = 1; 2; 3g and c i ,d i ,i = 1,2,3, are denoted as fixed positive constants. In the entire work, we have assumed that the total population N to be constant. In order to achieve this, we choose L = mN. The indispensable conditions that an optimal pair must satisfy emanate from Pontryagin's maximum principle [25] . This principle actually does convert (1)-(3) into a problem of minimizing pointwise, H, with respect to u 1 , u 2 and u 3 : g i Denotes the right hand side of the ith differential equation of the state variable. By employing Pontryagin's maximum principle [25] and the existence results obtained for the optimal from [26] , we arrive at Theorem 1. There exist an optimal control u 1 * , u 2 * , u 3 * and associated solution, S * , E * , I * 1 , I * 2 , R * and F * , that minimizes J (u 1 , u 2 , u 3 ) over U. Furthermore, there exist adjoint functions, l 1 (t),…, l 6 (t), such that With transversality conditions l i À t f Á = 0; i = 1; :::; 6 (6) Proof. Corollary 4.1 Fleming and Rishel (1975) present the existence of an optimal control owing to the convexity of integrand of J with respect to (u 1 , u 2 , u 3 ), a priori boundedness of the state solutions, and the Lipschitz property of the state system with respect to the state variables [26] . By employing Pontryagin's maximum principle, we have ::::::: evaluated at the optimal control and corresponding states, which result in the stated adjoin system (5) and (6) [27] . By considering the optimality condition, vH vu 1 = 0; vH vu 2 = 0; vH vu 3 = 0 (9) and obtaining solution for u 1 * , u 2 * , u 3 * gives subject to the constraints, the characterization (7) are determined at u * 1 on the set ft|c < u * i ðtÞ for i = 1; 2; 3g. On this set, Owing to the priori boundedness of the state and adjoint functions and the resulting Lipschitz structure of the ordinary differential equations, we get the uniqueness of the optimal control for small. The uniqueness of the optimal control does move with the uniqueness of the optimality system, thus (1) and (5), (6) with characterizations (7) . There is a restraint on the length of the time interval to ensure that uniqueness of the optimality system is obtained. This smallest restrictions on the length on the time interval has to do with the opposite time orientations of (1) and (5), (6) . The state problem presents initial values and the adjoint problem also deals with final values. This restriction is frequently observed in control problem [28, 29] . In this section, we investigate the effect of optimal strategy on Ebola transmission applying some numerical techniques. The optimal strategy is achieved by obtaining a solution for the state system (1) and co-state system (4). An iterative scheme is explored and used to determine the solution for the optimality system. The state equations are initially solved by guessing for the controls over the simulated time applying a forward fourth order Runge-Kutta scheme. In addition, the co-state equations are at the same time computed by employing a backward fourth order Runge-Kutta scheme with the transversality conditions. This is then followed by the controls being updated by employing a convex combination of the preceding controls and the value obtained from the characterizations of u 1 * , u 2 * , u 3 * . This process is allowed to go on and iteration is ended if the values of unknowns at the previous iteration are almost the same as the value obtained at present iteration [30] . For numerical simulation, the state system solution is determined based on forward in time with initial conditions x(0) = (10 000, 300, 100, 40, 60, 70), whereas the co-state system is also dealt with backward in time. In the light of numerical simulation, we employed the following parameters: d 1 = 0.6/days; a = 8/days; b 1 = 0.9/days; d 2 = 0.7/ days; g F = 1.2/days; m = 0.000 054 79/days; g 1 = 5.7/days; g 2 = 1.4/days; b 2 = 0.67/days and the weighting control B 1 = 20, B 2 = 40, B 3 = 50. The weight factor B 1 associated with control u 1 is less or equal to weight factor B 2 associated with control, however, weight factor B 3 associated with control u 3 could be higher than all due to cost associated with it because of the cost implications. With this approach, only the control u 1 which deals with prevention is applied to optimize the objective function J, whereas the control u 2 and u 3 on treatment are set to zero as shown in Figure 2 . In order to reduce infection control, u 1 should be sustained intensively for the first seven days. Figure 2 shows the optimal solution for first stage infection I 1 and super infection I 2 which depict substantial difference with and without control in both figures. In Figures 2 and 3 , it is observed that effective preventive mechanisms such as proper education and campaign will help reduce the rate of infection of Ebola in communities. With this scenario, we activate controls u 1 and u 2 on prevention and treatment to optimize the objective function J, whereas the control u 3 which is the treatment of first stage of infection and super infection is set to zero as shown in Figure 4 . We can observe in Figure 4 that it will require about 12 days intensive intervention in the form of education and campaign and at the same time giving intensive treatment for those exposed to the disease through screening for about 5 days. Figure 5 shows the optimal solutions for both first stage infection and super infection. Clearly there is a vast difference between without treatment and treatment. Therefore, it can be deduced that giving the right education and campaign to susceptible individuals and providing good treatment to those exposed individuals will help reduce epidemic significantly. With this approach, all the controls u 1 , u 2 and u 3 treatments and prevention are activated to optimize the objective function J, and none of the controls is set to zero as observed in Figure 6 . In Figure 6 , it can be seen that with all the controls activated one requires less effort and time to reduce infection with respect to control u 1 and u 3 . However, one needs about 17 days' intensive treatment for those exposed to Ebola. Figure 7 depicts optimal solutions for first stage I 1 infection and super infection I 2 . It can be observed that there is a clear significant difference in Figure 7 , both first stage infection I 1 and super infection I 2 in terms of with controls and without controls when all the three controls activated. It is therefore envisaged that in order to design a cost effective mechanism for effective interventions, the necessary attention should be given to all the three scenarios at the same time. The optimal control strategy applied to this model for the "case holding" is similar to previous studies by Rachah and Torres [31] , who used vaccination as a strategy to reduce the number of infection in the susceptible population in susceptible-infected-recovered (SIR) Ebola model. This "case holding" strategy again is further supported by Rachah and Torres in their extension of previous work by comparing optimal effect of vaccination on SIR and susceptible-exposed-infectedrecovered Ebola models [31] . The numerical results from their comparison studies indicated that vaccination programme is more effective in susceptible-exposed-infected-recovered Ebola model than SIR Ebola model. In this study, the "case finding" activities include mass education and vigorous campaign which also reduced Ebola infections on "case finding" scenario. The numerical results obtained based on "case holding" strategy that is treatment is similar to the study of Jung et al. [23] on optimal treatment of tuberculosis. This therefore, shows that proper medication on right time bases will ensure that those affected with Ebola can be cured. The numerical result obtained in this study is new and is not contrary to any previous studies on Ebola models. In this work, mathematical model of Ebola disease with three possible routes of transmission that include prevention and two treatment measures as optimal control has been examined. By exploring and applying Pontryagin maximum principle, condition for optimal control which addressed minimizing the disease in a finite time are derived and analyzed. It could therefore be concluded that the combination of education, screening and giving treatment for exposed as well as treatment for infectious population will be a more effective way of reducing Ebola disease in a community. Optimal treatment Figure 7 . The optimal solutions for first stage of infection (I 1 ) and super infection (I 2 ) via treatment. Optimal control analysis of an SIR epidemic model with constant recruitment World Health Organization. Ebola situation reports. Geneva: World Health Organization World Health Organization. Ebola virus disease, West Africaupdate. Geneva: World Health Organization Ebola (Ebola virus disease) WHO) Geneva. Ebola viral disease. Fact sheet No. 13. Geneva: World Health Organization Ebola haemorrhagic fever A system for functional analysis of Ebola virus glycoprotein Characterization of Ebola virus entry by using pseudotyped viruses: identification of receptor-deficient cell lines Marburg and Ebola viral hemorrhagic fevers Assessing the evidence supporting fruit bats as the primary reservoirs for Ebola viruses Bats and viruses: a new frontier of emerging infectious diseases Fruit bats as reservoirs of Ebola virus Factors that make an infectious disease outbreak controllable Transmission dynamics and control of Ebola virus disease (EVD): a review Mathematical modeling and simulation study of SEIR disease and data fitting of Ebola epidemic spread in West Africa Estimating the reproduction number of Ebola virus (EBOV) during the 2014 outbreak in West Africa Early transmission dynamics of Ebola virus disease (EVD) Dynamics and control of Ebola virus transmission in Montserrado, Liberia: a mathematical modelling analysis Mathematical modelling, simulation, and optimal control of the 2014 Ebola outbreak in West Africa Optimal control of a two-strain tuberculosis-HIV/AIDS co-infection model Optimal control analysis of malaria in the presence of non-linear incidence rate Department optimal control applied to the spread of buruli ulcer disease Optimal control of treatments in a twostrain tuberculosis model Modeling the impact of interventions on an epidemic of Ebola in Sierra Leone and Liberia The mathematical theory of optimal processes Deterministic and stochastic optimal control Dynamic optimization: the calculus of variations and optimal control in economics and management Two optimal treatments of HIV infection model Optimal control of the chemotherapy of HIV Optimal control applied to biological models Predicting and controlling the Ebola infection We declare that we have no conflict of interest.