Optimal System Adjustment Under Operational Constraints with Applications to Infectious Disease Screening
- 1 March 2026
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in INFORMS Journal on Computing
- Vol. 38 (2) , 357-376
Abstract
We propose an optimization framework to solve problems that involve parameters that are forecast to vary over a given time horizon. We model uncertainty in the forecast through the use of lower and upper bounds that can be seen as time-dependent uncertainty levels. Our framework is applicable in long-term budget planning or resource allocation settings. We propose a model to minimize the maximum deviation from a so-called “ideal function” that we then show can be reformulated as a narrowest path problem on an acyclic directed graph with weights determined by solving minimax regret problems. Given that constructing the graph might be computationally demanding, we devise an optimal path discovery iterative scheme that computes edge weights on an as-needed basis and that results in ε-optimal solutions in a finite number of steps. We conduct an extensive numerical analysis of the proposed procedure to determine average-case performance. We then apply our proposed framework in two real-life settings: (1) large-scale screening of populations for West Nile Virus and (2) the allocation of resources in blood donation centers. The results from both case studies indicate significant reductions in yearly societal costs. History: Accepted by J. Paul Brooks, Area Editor for Applications in Biology, Medicine, & Healthcare. Supplemental Material: The software that supports the findings of this study is available within the paper and its Supplemental Information ( https://pubsonline.informs.org/doi/suppl/10.1287/ijoc.2023.0048 ) as well as from the IJOC GitHub software repository ( https://github.com/INFORMSJoC/2023.0048 ). The complete IJOC Software and Data Repository is available at https://informsjoc.github.io/ .Keywords
This publication has 41 references indexed in Scilit:
- Robust COVID-19 vaccination control in a multi-city dynamic transmission network: A novel reinforcement learning-based approachJournal of Network and Computer Applications, 2023
- Reinforcement learning based framework for COVID-19 resource allocationComputers & Industrial Engineering, 2022
- Optimal Path Discovery Problem with Homogeneous KnowledgeTheory of Computing Systems, 2019
- Residual risk and waste in donated blood with pooled nucleic acid testingStatistics in Medicine, 2016
- West Nile virus: Recent trends in diagnosis and vaccine developmentVaccine, 2007
- Screening the Blood Supply for West Nile Virus RNA by Nucleic Acid Amplification TestingNew England Journal of Medicine, 2005
- Minmax regret linear resource allocation problemsOperations Research Letters, 2004
- Mathematic modeling of the risk of HBV, HCV, and HIV transmission by window‐phase donations not detected by NATTransfusion, 2002
- The robust spanning tree problem with interval dataOperations Research Letters, 2001
- Bounded-parameter Markov decision processesArtificial Intelligence, 2000