Optimal System Adjustment Under Operational Constraints with Applications to Infectious Disease Screening

References

• Aprahamian H, Bish DR, Bish EK (2016) Residual risk and waste in donated blood with pooled nucleic acid testing. Statist. Med. 35(28):5283–5301.Crossref, Google Scholar
• Aprahamian H, Bish DR, Bish EK (2019) Optimal risk-based group testing. Management Sci. 65(9):4365–4384.Link, Google Scholar
• Aprahamian H, Bish DR, Bish EK (2020) Optimal group testing: Structural properties and robust solutions, with application to public health screening. INFORMS J. Comput. 32(4):895–911.Abstract, Google Scholar
• ARC (2019) Details of tests performed for different infectious agents. Accessed November 5, 2019, http://www.redcrossblood.org/learn-about-blood/what-happens-donated-blood/blood-testing.Google Scholar
• ARC (2023) Blood supply statistics. Accessed October 4, 2023, https://www.redcrossblood.org/donate-blood/how-to-donate/how-blood-donations-help/blood-needs-blood-supply.html.Google Scholar
• Armstrong GL, Wasley A, Simard EP, McQuillan GM, Kuhnert WL, Alter MJ (2006) The prevalence of Hepatitis C virus infection in the United States, 1999 through 2002. Ann. Intern. Med. 144(10):705–714.Crossref, Google Scholar
• Averbakh I (2004) Minmax regret linear resource allocation problems. Oper. Res. Lett. 32(2):174–180.Crossref, Google Scholar
• Bagnell JA, Ng AY, Schneider JG (2001) Solving Uncertain Markov Decision Processes (Carnegie Mellon University, Pittsburgh).Google Scholar
• Bellman R (1958) On a routing problem. Quart. Appl. Math. 16(1):87–90.Crossref, Google Scholar
• Bellman R (1966) Dynamic programming. Science 153(3731):34–37.Crossref, Google Scholar
• Bellman RE, Dreyfus SE (2015) Applied Dynamic Programming, Princeton Legacy Library, vol. 10 (Princeton University Press, Princeton, NJ).Google Scholar
• Bertsekas DP, Tsitsiklis JN (1995) Neuro-dynamic programming: An overview. Proc. 34th IEEE Conf. Decision Control, vol. 1 (IEEE, Piscataway, NJ), 560–564.Google Scholar
• Black MS, Bilder CR, Tebbs JM (2012) Group testing in heterogeneous populations by using halving algorithms. J. Roy. Statist. Soc. Ser. C Appl. Statist. 61(2):277–290.Crossref, Google Scholar
• Bommannavar P, Basar T (2008) Optimal control with limited control actions and lossy transmissions. Proc. 47th IEEE Conf. Decision Control (IEEE, Piscataway, NJ), 2032–2037.Google Scholar
• Busch MP, Caglioti S, Robertson EF, McAuley JD, Tobler LH, Kamel H, Linnen JM, et al. (2005) Screening the blood supply for West Nile Virus RNA by nucleic acid amplification testing. New England J. Medicine 353(5):460–467.Crossref, Google Scholar
• CDC (2013) Incidence, prevalence, and cost of sexually transmitted infections in the United States. Accessed September 11, 2023, https://stacks.cdc.gov/view/cdc/13174.Google Scholar
• CDC (2024a) Hepatitis B information for health professionals. Accessed February 18, 2020, https://www.cdc.gov/hepatitis-b/hcp/clinical-overview/?CDC_AAref_Val=https://www.cdc.gov/hepatitis/HBV/HBVfaq.htm.Google Scholar
• CDC (2024b) Number of reported cases of Babesiosis, by month of symptom onset and year, 2011–2017. Accessed November 26, 2019, https://www.cdc.gov/babesiosis/php/data-stats/?CDC_AAref_Val=https://www.cdc.gov/parasites/babesiosis/data-statistics/index.html.Google Scholar
• CDC (2024c) West Nile Virus disease cases reported to CDC by week of illness onset, 1999–2018. Accessed November 26, 2019, https://www.cdc.gov/west-nile-virus/data-maps/historic-data.html.Google Scholar
• Chan CW, Huang M, Sarhangian V (2021) Dynamic server assignment in multiclass queues with shifts, with applications to nurse staffing in emergency departments. Oper. Res. 69(6):1936–1959.Link, Google Scholar
• Dauphin G, Zientara S (2007) West Nile Virus: Recent trends in diagnosis and vaccine development. Vaccine 25(30):5563–5576.Crossref, Google Scholar
• El-Amine H, Bish EK, Bish DR (2017) Optimal pooling strategies for nucleic acid testing of donated blood considering viral load growth curves and donor characteristics. IISE Trans. Healthcare Systems Engrg. 7(1):15–29.Crossref, Google Scholar
• El-Amine H, Bish EK, Bish DR (2018) Robust postdonation blood screening under prevalence rate uncertainty. Oper. Res. 66(1):1–17.Link, Google Scholar
• El Hajj H, Bish DR, Bish EK (2022) Optimal genetic screening for cystic fibrosis. Oper. Res. 70(1):265–287.Link, Google Scholar
• FDA (2017) Complete list of donor screening assays for infectious agents and HIV diagnostic assays. Accessed March 4, 2020, https://www.fda.gov/vaccines-blood-biologics/complete-list-donor-screening-assays-infectious-agents-and-hiv-diagnostic-assays.Google Scholar
• Gao J, Li D (2011) Cardinality constrained linear-quadratic optimal control. IEEE Trans. Automated Control 56(8):1936–1941.Crossref, Google Scholar
• Givan R, Leach S, Dean T (2000) Bounded-parameter Markov decision processes. Artificial Intelligence 122(1–2):71–109.Crossref, Google Scholar
• Imer OC, Basar T (2006) Optimal control with limited controls. Proc. Amer. Control Conf. (IEEE, Piscataway, NJ).Google Scholar
• Iyengar GN (2005) Robust dynamic programming. Math. Oper. Res. 30(2):257–280.Link, Google Scholar
• Kim HY, Hudgens MG, Dreyfuss JM, Westreich DJ, Pilcher CD (2007) Comparison of group testing algorithms for case identification in the presence of test error. Biometrics 63(4):1152–1163.Crossref, Google Scholar
• Lewis JL, Lockary VM, Kobic S (2012) Cost savings and increased efficiency using a stratified specimen pooling strategy for Chlamydia trachomatis and Neisseria gonorrhoeae. Sexual Transmissible Diseases 39(1):46–48.Crossref, Google Scholar
• Long EF, Nohdurft E, Spinler S (2018) Spatial resource allocation for emerging epidemics: A comparison of greedy, myopic, and dynamic policies. Manufacturing Service Oper. Management 20(2):181–198.Link, Google Scholar
• Montemanni R, Gambardella LM (2004) An exact algorithm for the robust shortest path problem with interval data. Comput. Oper. Res. 31(10):1667–1680.Google Scholar
• Natarajan K, Shi D, Toh KC (2013) A probabilistic model for minmax regret in combinatorial optimization. Oper. Res. 62(1):160–181.Link, Google Scholar
• Nilim A, El Ghaoui L (2005) Robust control of Markov decision processes with uncertain transition matrices. Oper. Res. 53(5):780–798.Link, Google Scholar
• Papadimitriou CH, Tsitsiklis JN (1987) The complexity of Markov decision processes. Math. Oper. Res. 12(3):441–450.Link, Google Scholar
• Pollack M (1960) The maximum capacity through a network. Oper. Res. 8(5):733–736.Link, Google Scholar
• Puterman ML (2014) Markov Decision Processes: Discrete Stochastic Dynamic Programming (John Wiley & Sons, Hoboken, NJ).Google Scholar
• Rauf D (2023) First West Nile Virus cases of the season reported across U.S. Accessed September 16, 2023, https://www.everydayhealth.com/west-nile/first-west-nile-virus-cases-of-the-season-reported-across-us/.Google Scholar
• Regan K, Boutilier C (2012) Regret-based reward elicitation for Markov decision processes. Preprint, submitted May 9, https://arxiv.org/abs/1205.2619.Google Scholar
• Satia JK, Lave RE Jr (1973) Markovian decision processes with uncertain transition probabilities. Oper. Res. 21(3):728–740.Link, Google Scholar
• Savage LJ (1951) The theory of statistical decision. J. Amer. Statist. Assoc. 46(253):55–67.Crossref, Google Scholar
• Shacham N (1992) Multicast routing of hierarchical data. Proc. Discovering New World Comm. (IEEE, Piscataway, NJ), 1217–1221.Google Scholar
• Shams Eddin M (2023) Dynamic large-scale screening under uncertainty. PhD thesis, George Mason University, Fairfax, VA.Google Scholar
• Shams Eddin M, El-Amine H, Aprahamian H (2024) The impact of early large-scale screening on the evolution of pandemics. IISE Trans. 1–15.Google Scholar
• Shams Eddin M, El-Amine H, Aprahamian H (2025) Optimal system adjustment under operational constraints with applications to infectious disease screening. http://dx.doi.org/10.1287/ijoc.2023.0048.cd, https://github.com/INFORMSJoC/2023.0048.Google Scholar
• Shapiro A, Kleywegt A (2002) Minimax analysis of stochastic problems. Optim. Methods Software 17(3):523–542.Crossref, Google Scholar
• Shemonski ND (2012) Limiting controls in vector state space systems. MS thesis, University of Illinois at Urbana-Champaign, Urbana.Google Scholar
• Shi L, Yuan Y, Chen J (2012) Finite horizon LQR control with limited controller-system communication. IEEE Trans. Automated Control 58(7):1835–1841.Crossref, Google Scholar
• Song B, Wang X, Sun P, Boukerche A (2023) Robust COVID-19 vaccination control in a multi-city dynamic transmission network: A novel reinforcement learning-based approach. J. Network Comput. Appl. 219:103715.Crossref, Google Scholar
• Stramer SL, Fang CT, Foster GA, Wagner AG, Brodsky JP, Dodd RY (2005) West Nile Virus among blood donors in the United States, 2003 and 2004. New England J. Medicine 353(5):451–459.Crossref, Google Scholar
• Szepesvári C (2004) Shortest path discovery problems: A framework, algorithms and experimental results. AAAI, 550–555.Google Scholar
• Thierry-Mieg N (2006) A new pooling strategy for high-throughput screening: The shifted transversal design. BMC Bioinform. 7(1):1–13.Crossref, Google Scholar
• Thraves Caro C, Doncel J, Brun O (2020) Optimal path discovery problem with homogeneous knowledge. Theory Comput. Systems 64(2):227–250.Crossref, Google Scholar
• UNAIDS (2012) Global report: UNAIDS report on the global AIDS epidemic: 2012. Accessed February 18, 2020, http://www.unaids.org/sites/default/files/media_asset/20121120_UNAIDS_Global_Report_2012_with_annexes_en_1.pdf.Google Scholar
• Wang Y, Zou S (2021) Online robust reinforcement learning with model uncertainty. Adv. Neural Inform. Processing Systems 34:7193–7206.Google Scholar
• Weusten JJ, Van Drimmelen HA, Lelie PN (2002) Mathematic modeling of the risk of HBV, HCV, and HIV transmission by window-phase donations not detected by NAT. Transfusion 42(5):537–548.Crossref, Google Scholar
• Xu H, Mannor S (2009) Parametric regret in uncertain Markov decision processes. Proc. 48th IEEE Conf. Decision Control Held Jointly 2009 28th Chinese Control Conf. (IEEE, Piscataway, NJ), 3606–3613.Google Scholar
• Yaman H, Karaşan OE, Pinar MC (2001) The robust spanning tree problem with interval data. Oper. Res. Lett. 29(1):31–40.Google Scholar
• Zong K, Luo C (2022) Reinforcement learning based framework for COVID-19 resource allocation. Comput. Industrial Engrg. 167:107960.Crossref, Google Scholar