IDEAS home Printed from https://ideas.repec.org/a/eee/jomega/v135y2025ics0305048325000313.html
   My bibliography  Save this article

Managing equitable contagious disease testing: A mathematical model for resource optimization

Author

Listed:
  • Ghasemi, Peiman
  • Ehmke, Jan Fabian
  • Bicher, Martin

Abstract

All nations in the world were under tremendous economic and logistical strain as a result of the advent of COVID-19. Early in the epidemic, getting COVID-19 diagnostic tests was a significant difficulty. Furthermore, logistical challenges arose from the restricted transportation infrastructure and disruptions in international supply chains in the distribution of these testing kits. In the face of such obstacles, it is critical to give patients' needs top priority in order to provide fair access to testing. In order to manage contagious disease testing, this work proposes a bi-objective and multi-period mathematical model with an emphasis on mobile tester route plans and testing resource allocation. In order to optimize patient scores and reduce the likelihood of patients going untreated, the suggested team orienteering model takes into account issues like resource limitations, geographic clustering, and testing capacity limitations. To this aim, we present a comparison between quarantine and non-quarantine scenarios, introduce an equitable categorization based on disease backgrounds into “standard” and “risky” groups, and cluster geographical locations according to average age and contact rate. We use a Multi-Objective Variable Neighborhood Search (MOVNS) and a Non-Dominated Sorting Genetic Algorithm II (NSGA-II) to solve our problem. Due to the superiority of MOVNS, it is applied to a case study in Vienna, Austria. The results demonstrate that, over the course of several weeks, the average number of unserved risky patients in the prioritizing scenario is consistently lower than the usual number of patients. In the absence of prioritization, the average number of high-risk patients who remain untreated rises sharply and exceeds that of regular patients, though. Furthermore, it is clear that waiting times are greatly impacted by demand volume when comparing scenarios with and without quarantine.

Suggested Citation

  • Ghasemi, Peiman & Ehmke, Jan Fabian & Bicher, Martin, 2025. "Managing equitable contagious disease testing: A mathematical model for resource optimization," Omega, Elsevier, vol. 135(C).
  • Handle: RePEc:eee:jomega:v:135:y:2025:i:c:s0305048325000313
    DOI: 10.1016/j.omega.2025.103305
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0305048325000313
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.omega.2025.103305?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Luo, Zhixing & Cheang, Brenda & Lim, Andrew & Zhu, Wenbin, 2013. "An adaptive ejection pool with toggle-rule diversification approach for the capacitated team orienteering problem," European Journal of Operational Research, Elsevier, vol. 229(3), pages 673-682.
    2. Santini, Alberto, 2021. "Optimising the assignment of swabs and reagent for PCR testing during a viral epidemic," Omega, Elsevier, vol. 102(C).
    3. Hanafi, Saïd & Mansini, Renata & Zanotti, Roberto, 2020. "The multi-visit team orienteering problem with precedence constraints," European Journal of Operational Research, Elsevier, vol. 282(2), pages 515-529.
    4. Wolfinger, David & Gansterer, Margaretha & Doerner, Karl F. & Popper, Nikolas, 2023. "A Large Neighbourhood Search Metaheuristic for the Contagious Disease Testing Problem," European Journal of Operational Research, Elsevier, vol. 304(1), pages 169-182.
    5. Abraham Duarte & Juan Pantrigo & Eduardo Pardo & Nenad Mladenovic, 2015. "Multi-objective variable neighborhood search: an application to combinatorial optimization problems," Journal of Global Optimization, Springer, vol. 63(3), pages 515-536, November.
    6. Colajanni, Gabriella & Daniele, Patrizia & Sciacca, Daniele, 2022. "Reagents and swab tests during the COVID-19 Pandemic: An optimized supply chain management with UAVs," Operations Research Perspectives, Elsevier, vol. 9(C).
    7. Pierre Hansen & Nenad Mladenović & Raca Todosijević & Saïd Hanafi, 2017. "Variable neighborhood search: basics and variants," EURO Journal on Computational Optimization, Springer;EURO - The Association of European Operational Research Societies, vol. 5(3), pages 423-454, September.
    8. Chen, Weiwei & Kumcu, Gül Çulhan & Melamed, Benjamin & Baveja, Alok, 2023. "Managing resource allocation for the recruitment stocking problem," Omega, Elsevier, vol. 120(C).
    9. Mohammad Ebrahim Arbabian & Hossein Rikhtehgar Berenji, 2023. "Inventory systems with uncertain supplier capacity: an application to covid-19 testing," Operations Management Research, Springer, vol. 16(1), pages 324-344, March.
    10. Ghasemi, Peiman & Khalili-Damghani, Kaveh & Hafezalkotob, Ashkan & Raissi, Sadigh, 2019. "Uncertain multi-objective multi-commodity multi-period multi-vehicle location-allocation model for earthquake evacuation planning," Applied Mathematics and Computation, Elsevier, vol. 350(C), pages 105-132.
    11. Douglas R. Bish & Ebru K. Bish & Hussein El Hajj, 2024. "Disease Bundling or Specimen Bundling? Cost- and Capacity-Efficient Strategies for Multidisease Testing with Genetic Assays," Manufacturing & Service Operations Management, INFORMS, vol. 26(1), pages 95-116, January.
    12. Bektaş, Tolga & Gouveia, Luis, 2014. "Requiem for the Miller–Tucker–Zemlin subtour elimination constraints?," European Journal of Operational Research, Elsevier, vol. 236(3), pages 820-832.
    13. Lin, Shih-Wei & Yu, Vincent F., 2012. "A simulated annealing heuristic for the team orienteering problem with time windows," European Journal of Operational Research, Elsevier, vol. 217(1), pages 94-107.
    14. Wu, Qinghua & He, Mu & Hao, Jin-Kao & Lu, Yongliang, 2024. "An effective hybrid evolutionary algorithm for the clustered orienteering problem," European Journal of Operational Research, Elsevier, vol. 313(2), pages 418-434.
    15. Roberto Aringhieri & Sara Bigharaz & Alessandro Druetto & Davide Duma & Andrea Grosso & Alberto Guastalla, 2024. "The daily swab test collection problem," Annals of Operations Research, Springer, vol. 335(3), pages 1449-1470, April.
    16. Christophe Duhamel & Jean-Yves Potvin & Jean-Marc Rousseau, 1997. "A Tabu Search Heuristic for the Vehicle Routing Problem with Backhauls and Time Windows," Transportation Science, INFORMS, vol. 31(1), pages 49-59, February.
    17. Zhang, Guowei & Jia, Ning & Zhu, Ning & Adulyasak, Yossiri & Ma, Shoufeng, 2023. "Robust drone selective routing in humanitarian transportation network assessment," European Journal of Operational Research, Elsevier, vol. 305(1), pages 400-428.
    18. Martin Bicher & Claire Rippinger & Christoph Urach & Dominik Brunmeir & Uwe Siebert & Niki Popper, 2021. "Evaluation of Contact-Tracing Policies against the Spread of SARS-CoV-2 in Austria: An Agent-Based Simulation," Medical Decision Making, , vol. 41(8), pages 1017-1032, November.
    19. Thul, Lawrence & Powell, Warren, 2023. "Stochastic optimization for vaccine and testing kit allocation for the COVID-19 pandemic," European Journal of Operational Research, Elsevier, vol. 304(1), pages 325-338.
    20. Chao, I-Ming & Golden, Bruce L. & Wasil, Edward A., 1996. "The team orienteering problem," European Journal of Operational Research, Elsevier, vol. 88(3), pages 464-474, February.
    21. Eda Yücel & F. Sibel Salman & Burçin Bozkaya & Cemre Gökalp, 2020. "A data-driven optimization framework for routing mobile medical facilities," Annals of Operations Research, Springer, vol. 291(1), pages 1077-1102, August.
    22. Vahdani, Behnam & Mohammadi, Mehrdad & Thevenin, Simon & Gendreau, Michel & Dolgui, Alexandre & Meyer, Patrick, 2023. "Fair-split distribution of multi-dose vaccines with prioritized age groups and dynamic demand: The case study of COVID-19," European Journal of Operational Research, Elsevier, vol. 310(3), pages 1249-1272.
    23. Éric Taillard & Philippe Badeau & Michel Gendreau & François Guertin & Jean-Yves Potvin, 1997. "A Tabu Search Heuristic for the Vehicle Routing Problem with Soft Time Windows," Transportation Science, INFORMS, vol. 31(2), pages 170-186, May.
    24. M. Ehrgott & S. Ruzika, 2008. "Improved ε-Constraint Method for Multiobjective Programming," Journal of Optimization Theory and Applications, Springer, vol. 138(3), pages 375-396, September.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Shiri, Davood & Akbari, Vahid & Hassanzadeh, Ali, 2024. "The Capacitated Team Orienteering Problem: An online optimization framework with predictions of unknown accuracy," Transportation Research Part B: Methodological, Elsevier, vol. 185(C).
    2. Zhao, Yanlu & Alfandari, Laurent, 2020. "Design of diversified package tours for the digital travel industry : A branch-cut-and-price approach," European Journal of Operational Research, Elsevier, vol. 285(3), pages 825-843.
    3. Li, Jiaojiao & Zhu, Jianghan & Peng, Guansheng & Wang, Jianjiang & Zhen, Lu & Demeulemeester, Erik, 2024. "Branch-Price-and-Cut algorithms for the team orienteering problem with interval-varying profits," European Journal of Operational Research, Elsevier, vol. 319(3), pages 793-807.
    4. Sébastien Mouthuy & Florence Massen & Yves Deville & Pascal Van Hentenryck, 2015. "A Multistage Very Large-Scale Neighborhood Search for the Vehicle Routing Problem with Soft Time Windows," Transportation Science, INFORMS, vol. 49(2), pages 223-238, May.
    5. Erdoğan, Güneş & Yücel, Eda & Kiavash, Parinaz & Salman, F. Sibel, 2024. "Fair and effective vaccine allocation during a pandemic," Socio-Economic Planning Sciences, Elsevier, vol. 93(C).
    6. Qin, Hu & Moriakin, Anton & Xu, Gangyan & Li, Jiliu, 2024. "The generator distribution problem for base stations during emergency power outage: A branch-and-price-and-cut approach," European Journal of Operational Research, Elsevier, vol. 318(3), pages 752-767.
    7. Zolfagharinia, Hossein & Haughton, Michael, 2018. "The importance of considering non-linear layover and delay costs for local truckers," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 109(C), pages 331-355.
    8. Baals, Julian & Emde, Simon & Turkensteen, Marcel, 2023. "Minimizing earliness-tardiness costs in supplier networks—A just-in-time truck routing problem," European Journal of Operational Research, Elsevier, vol. 306(2), pages 707-741.
    9. Sana Jawarneh & Salwani Abdullah, 2015. "Sequential Insertion Heuristic with Adaptive Bee Colony Optimisation Algorithm for Vehicle Routing Problem with Time Windows," PLOS ONE, Public Library of Science, vol. 10(7), pages 1-23, July.
    10. Z Fu & R Eglese & L Y O Li, 2008. "A unified tabu search algorithm for vehicle routing problems with soft time windows," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(5), pages 663-673, May.
    11. J-F Chen & T-H Wu, 2006. "Vehicle routing problem with simultaneous deliveries and pickups," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 57(5), pages 579-587, May.
    12. Eduardo G. Pardo & Antonio García-Sánchez & Marc Sevaux & Abraham Duarte, 2020. "Basic variable neighborhood search for the minimum sitting arrangement problem," Journal of Heuristics, Springer, vol. 26(2), pages 249-268, April.
    13. Russell Bent & Pascal Van Hentenryck, 2004. "A Two-Stage Hybrid Local Search for the Vehicle Routing Problem with Time Windows," Transportation Science, INFORMS, vol. 38(4), pages 515-530, November.
    14. Olli Bräysy & Michel Gendreau, 2005. "Vehicle Routing Problem with Time Windows, Part II: Metaheuristics," Transportation Science, INFORMS, vol. 39(1), pages 119-139, February.
    15. Joaquín Pacheco & Rafael Caballero & Manuel Laguna & Julián Molina, 2013. "Bi-Objective Bus Routing: An Application to School Buses in Rural Areas," Transportation Science, INFORMS, vol. 47(3), pages 397-411, August.
    16. Maria João Santos & Pedro Amorim & Alexandra Marques & Ana Carvalho & Ana Póvoa, 2020. "The vehicle routing problem with backhauls towards a sustainability perspective: a review," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 28(2), pages 358-401, July.
    17. Abraham Duarte & Eduardo G. Pardo, 2020. "Special issue on recent innovations in variable neighborhood search," Journal of Heuristics, Springer, vol. 26(3), pages 335-338, June.
    18. K H Kim & M J Lee, 2007. "Scheduling trucks in local depots for door-to-door delivery services," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 58(9), pages 1195-1202, September.
    19. Antonio R. Uguina & Juan F. Gomez & Javier Panadero & Anna Martínez-Gavara & Angel A. Juan, 2024. "A Learnheuristic Algorithm Based on Thompson Sampling for the Heterogeneous and Dynamic Team Orienteering Problem," Mathematics, MDPI, vol. 12(11), pages 1-19, June.
    20. Haitao Li & Bahram Alidaee, 2016. "Tabu search for solving the black-and-white travelling salesman problem," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 67(8), pages 1061-1079, August.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:jomega:v:135:y:2025:i:c:s0305048325000313. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/375/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.