Screening multi‐dimensional heterogeneous populations for infectious diseases under scarce testing resources, with application to COVID‐19
- 16 March 2021
- journal article
- research article
- Published by Wiley in Naval Research Logistics (NRL)
- Vol. 69 (1) , 3-20
Abstract
Testing provides essential information for managing infectious disease outbreaks, such as the COVID‐19 pandemic. When testing resources are scarce, an important managerial decision is who to test. This decision is compounded by the fact that potential testing subjects are heterogeneous in multiple dimensions that are important to consider, including their likelihood of being disease‐positive, and how much potential harm would be averted through testing and the subsequent interventions. To increase testing coverage, pooled testing can be utilized, but this comes at a cost of increased false‐negatives when the test is imperfect. Then, the decision problem is to partition the heterogeneous testing population into three mutually exclusive sets: those to be individually tested, those to be pool tested, and those not to be tested. Additionally, the subjects to be pool tested must be further partitioned into testing pools, potentially containing different numbers of subjects. The objectives include the minimization of harm (through detection and mitigation) or maximization of testing coverage. We develop data‐driven optimization models and algorithms to design pooled testing strategies, and show, via a COVID‐19 contact tracing case study, that the proposed testing strategies can substantially outperform the current practice used for COVID‐19 contact tracing (individually testing those contacts with symptoms). Our results demonstrate the substantial benefits of optimizing the testing design, while considering the multiple dimensions of population heterogeneity and the limited testing capacity.Keywords
Funding Information
- Division of Civil, Mechanical and Manufacturing Innovation (1761842)
This publication has 38 references indexed in Scilit:
- Informative Dorfman ScreeningBiometrics, 2011
- Comparison of Group Testing Algorithms for Case Identification in the Presence of Test ErrorBiometrics, 2007
- Momentopes, the Complexity of Vector Partitioning, and Davenport—Schinzel SequencesDiscrete & Computational Geometry, 2002
- The Vector Partition Problem for Convex Objective FunctionsMathematics of Operations Research, 2001
- Linear-shaped partition problemsOperations Research Letters, 2000
- A Polynomial Time Algorithm for Shaped Partition ProblemsSIAM Journal on Optimization, 1999
- Consecutive Optimizers for a Partitioning Problem with Applications to Optimal Inventory Groupings for Joint ReplenishmentOperations Research, 1985
- Technical Note—A Partitioning Problem with Additive Objective with an Application to Optimal Inventory Groupings for Joint ReplenishmentOperations Research, 1982
- A Generalized Binomial Group Testing ProblemJournal of the American Statistical Association, 1975
- The Detection of Defective Members of Large PopulationsThe Annals of Mathematical Statistics, 1943