Title: An integer programming model for controlling dengue transmission

Authors: A.C. Mahasinghe; K.K.W.H. Erandi; S.S.N. Perera

Addresses: Research & Development Center for Mathematical Modeling, Department of Mathematics, University of Colombo, Colombo 03, Sri Lanka ' Research & Development Center for Mathematical Modeling, Department of Mathematics, University of Colombo, Colombo 03, Sri Lanka ' Research & Development Center for Mathematical Modeling, Department of Mathematics, University of Colombo, Colombo 03, Sri Lanka

Abstract: Prevailing dengue-control strategies in many developing countries yield only limited benefits due to non-optimality of those strategies. In this paper, we demonstrate how the same strategies could be altered using the same amount of resources in order to yield more fruitful results. Accordingly, we develop a binary integer programming model, aimed at minimising the total number of susceptible individuals with high-risk of being infected with dengue, by identifying the most influential dengue-infected individuals who could undergo an epidemiological isolation, subject to the conditions imposed by the topological properties of the epidemiological network and budgetary constraints. Further, we analyse the proposed epidemiological isolation to examine its adequacy in a real-world implementation.

Keywords: dengue control; integer programming; binary optimisation; epidemiological network; weighted graphs; control strategies; epidemiological isolation; time-dependent formulation; dominating set; computational challenges.

DOI: 10.1504/IJCSM.2023.133631

International Journal of Computing Science and Mathematics, 2023 Vol.18 No.2, pp.128 - 137

Accepted: 17 Aug 2022
Published online: 26 Sep 2023 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article