Optimal Group Testing: Structural Properties and Robust Solutions, with Application to Public Health Screening

Hrayer Aprahamian (), Douglas R. Bish () and Ebru K. Bish ()
Additional contact information
Hrayer Aprahamian: Department of Industrial and Systems Engineering, Texas A&M University, College Station, Texas 77843;
Douglas R. Bish: Grado Department of Industrial and Systems Engineering, Virginia Tech, Blacksburg, Virginia 24061
Ebru K. Bish: Grado Department of Industrial and Systems Engineering, Virginia Tech, Blacksburg, Virginia 24061

INFORMS Journal on Computing, 2020, vol. 32, issue 4, 895-911

Abstract: We provide a novel regret-based robust formulation of the Dorfman group size problem considering the realistic setting where the prevalence rate is uncertain, establish key structural properties of the optimal solution, and provide an exact algorithm. Our analysis also leads to exact closed-form expressions for the optimal Dorfman group size under a deterministic prevalence rate, which is the problem studied in the extant literature. Thus, our structural results not only unify existing, and mostly empirical, results on the Dorfman group size problem under a deterministic prevalence rate, but, more importantly, enable us to efficiently solve the robust version of this problem to optimality. We demonstrate the value of robust testing schemes with a case study on disease screening using realistic data. Our case study indicates that robust testing schemes can significantly outperform their deterministic counterparts, by not only substantially reducing the maximum regret value, but, in the majority of the cases, reducing testing costs as well. Our findings have important implications on public health screening practices.

Keywords: group testing; Dorfman testing; robust optimization; regret minimization; screening (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
https://doi.org/10.1287/ijoc.2019.0942 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:orijoc:v:32:y:4:i:2020:p:895-911

Access Statistics for this article

More articles in INFORMS Journal on Computing from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().