Optimal Risk-Based Group Testing

References

• American Red Cross (2017) Details of tests performed for different infectious agents. Accessed February 3, 2017, http://www.redcrossblood.org/learn-about-blood/what-happens-donated-blood/blood-testing.Google Scholar
• Aprahamian H, Bish DR, Bish EK (2016) Residual risk and waste in donated blood with pooled nucleic acid testing. Statist. Medicine 35(28):5283–5301.Crossref, Google Scholar
• Aprahamian H, Bish EK, Bish DR (2017) An analytical approach to the Dorfman grouping scheme. Working paper, Virginia Tech, Blacksburg.Google Scholar
• Atkinson AB (1970) On the measurement of inequality. J. Econom. Theory 2(3):244–263.Crossref, Google Scholar
• Barr NA (1998) The Economics of the Welfare State (Stanford University Press, Stanford, CA).Google Scholar
• Beasley JE, Christofides N (1989) An algorithm for the resource constrained shortest path problem. Networks 19(4):379–394.Crossref, Google Scholar
• Berger T, Mehravari N, Towsley D, Wolf J (1984) Random multiple-access communication and group testing. IEEE Trans. Comm. 32(7):769–779.Crossref, Google Scholar
• Bertsimas D, Farias VF, Trichakis N (2011) The price of fairness. Oper. Res. 59(1):17–31.Link, Google Scholar
• Bertsimas D, Farias VF, Trichakis N (2012) On the efficiency-fairness trade-off. Management Sci. 58(12):2234–2250.Link, Google Scholar
• Bilder CR, Tebbs JM (2012) Pooled-testing procedures for screening high volume clinical specimens in heterogeneous populations. Statist. Medicine 31(27):3261–3268.Crossref, Google Scholar
• Black MS, Bilder CR, Tebbs JM (2012) Group testing in heterogeneous populations by using halving algorithms. J. Roy. Statist. Soc. Ser. C 61(2):277–290.Crossref, Google Scholar
• Black MS, Bilder CR, Tebbs JM (2015) Optimal retesting configurations for hierarchical group testing. J. Roy. Statist. Soc. Ser. C 64(4):693–710.Crossref, Google Scholar
• Blass A, Gurevich Y (2002) The logic in computer science column pairwise testing. Bull. EATCS 78:100–132.Google Scholar
• Brandeau ML, Sainfort F, Pierskalla WP (2004) Operations Research and Health Care: A Handbook of Methods and Applications, International Series in Operations Research & Management Science, vol. 70 (Kluwer Academic Publishers, Dordrecht, Netherlands).Google Scholar
• Centers for Disease Control and Prevention (2000) Tracking the hidden epidemics, trends in STDs in the United States, 2000. Accessed February 16, 2018, https://www.cdc.gov/std/trends2000/trends2000.pdf.Google Scholar
• Centers for Disease Control and Prevention (2014) Selected STDs by age, race/ethnicity, and gender, 1996-2014 request. Accessed February 16, 2018, http://wonder.cdc.gov/std-race-age.html.Google Scholar
• Centers for Disease Control and Prevention Division of STD Prevention (2014) Sexually transmitted disease surveillance 2014. Accessed November 21, 2016, http://www.cdc.gov/std/stats14/surv-2014-print.pdf.Google Scholar
• Chakravarty AK, Orlin JB, Rothblum UG (1982) Technical note: A partitioning problem with additive objective with an application to optimal inventory groupings for joint replenishment. Oper. Res. 30(5):1018–1022.Link, Google Scholar
• Cormen TH (2009) Introduction to Algorithms (MIT Press, Cambridge, MA).Google Scholar
• Cormode G, Muthukrishnan S (2006) Combinatorial algorithms for compressed sensing. Prencipe G, Zaks S, eds. Internat. Colloquium Structural Inform. Comm. Complexity (Springer, New York), 280–294.Crossref, Google Scholar
• Deng S, Yano CA (2006) Joint production and pricing decisions with setup costs and capacity constraints. Management Sci. 52(5):741–756.Link, Google Scholar
• Dorfman R (1943) The detection of defective members of large populations. Ann. Math. Statist. 14(4):436–440.Crossref, Google Scholar
• Engineer FG, Nemhauser GL, Savelsbergh MW (2011) Dynamic programming-based column generation on time-expanded networks: Application to the dial-a-flight problem. INFORMS J. Comput. 23(1):105–119.Link, Google Scholar
• European Blood Alliance (2017) Blood, tissues and cells from human origin. Accessed February 13, 2017, http://www.europeanbloodalliance.eu/wp-content/uploads/2013/04/eba_online.pdf.Google Scholar
• Feng J, Liu L, Parlar M (2010) An efficient dynamic optimization method for sequential identification of group-testable items. IIE Trans. 43(2):69–83.Crossref, Google Scholar
• Garcia R (2009) Resource constrained shortest paths and extensions. PhD thesis, Georgia Institute of Technology, School of Industrial and Systems Engineering, Atlanta.Google Scholar
• Gimbel J, Kennedy JW, Quintas LV (1993) Quo Vadis, Graph Theory?: A Source Book for Challenges and Directions, Annals of Discrete Mathematics, vol. 55 (Elsevier, New York).Google Scholar
• Graff LE, Roeloffs R (1972) Group testing in the presence of test error; an extension of the Dorfman procedure. Technometrics 14(1):113–122.Crossref, Google Scholar
• Grimes JA, Smith LA, Fagerberg K (2013) Sexually Transmitted Disease: An Encyclopedia of Diseases, Prevention, Treatment, and Issues (ABC-CLIO, Santa Barbara, CA).Google Scholar
• Gupta D, Malina R (1999) Group testing in presence of classification errors. Statist. Medicine 18(9):1049–1068.Crossref, Google Scholar
• Handler GY, Zang I (1980) A dual algorithm for the constrained shortest path problem. Networks 10(4):293–309.Crossref, Google Scholar
• HOLOGIC (2017) Tigris DTS system. Accessed August 5, 2017, http://www.hologic.com/products/clinical-diagnostics/instrument-systems/tigris-dts-system.Google Scholar
• Hong ES, Ladner RE (2002) Group testing for image compression. IEEE Trans. Image Processing 11(8):901–911.Crossref, Google Scholar
• Hwang FK (1975) A generalized binomial group testing problem. J. Amer. Statist. Assoc. 70(352):923–926.Crossref, Google Scholar
• Irnich S, Desaulniers D, Desrosiers J, Hadjar A (2010) Path-reduced costs for eliminating arcs in routing and scheduling. INFORMS J. Comput. 22(2):297–313.Link, Google Scholar
• Johnson NL, Kotz S, Wu XZ (1991) Inspection Errors for Attributes in Quality Control, Monographs on Statistics and Applied Probability, vol. 44 (CRC Press, Boca Raton, FL).Crossref, Google Scholar
• Kalai E, Smorodinsky M (1975) Other solutions to Nash’s bargaining problem. Econometrica J. Econometric Soc. 13(3):513–518.Crossref, Google Scholar
• Kapala J, Copes D, Sproston A, Patel J, Jang D, Petrich A, Mahony J, Biers K, Chernesky M (2000) Pooling cervical swabs and testing by ligase chain reaction are accurate and cost-saving strategies for diagnosis of Chlamydia trachomatis. J. Clinical Microbiol. 38(7):2480–2483.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
• Lan T, Kao D, Chiang M, Sabharwal A (2010) An axiomatic theory of fairness in network resource allocation. Proc. 29th Conf. Inform. Comm. (IEEE, Piscataway, NJ), 1343–1351.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. Sexually Transmitted Diseases 39(1):46–48.Crossref, Google Scholar
• Li T, Chan CL, Huang W, Kaced T, Jaggi S (2014) Group testing with prior statistics. 2014 IEEE Internat. Sympos. Inform. Theory (IEEE, New York), 2346–2350.Crossref, Google Scholar
• Luss H (1999) On equitable resource allocation problems: A lexicographic minimax approach. Oper. Res. 47(3):361–378.Link, Google Scholar
• Malinovsky Y, Albert PS, Roy A (2016) Reader reaction: A note on the evaluation of group testing algorithms in the presence of misclassification. Biometrics 72(1):299–302.Crossref, Google Scholar
• McMahan CS, Tebbs JM, Bilder CR (2012) Informative Dorfman screening. Biometrics 68(1):287–296.Crossref, Google Scholar
• North Carolina State Laboratory of Public Health (2016) Virology/serology: Chlamydia/gonorrhea. Accessed November 21, 2016, http://slph.ncpublichealth.com/virology-serology/chlamydia/default.asp.Google Scholar
• Owusu-Edusei K Jr, Chesson HW, Gift TL, Brunham RC, Bolan G (2015) Cost-effectiveness of Chlamydia vaccination programs for young women. Emerging Infectious Diseases 21(6):960–968.Crossref, Google Scholar
• Pevzner PA, Lipshutz RJ (1994) Towards DNA sequencing chips. Internat. Symposium Math. Foundations Comput. Sci. (Springer, New York), 143–158.Crossref, Google Scholar
• Roche Diagnostics USA (2017) Cobas system. Accessed August 11, 2017, https://usdiagnostics.roche.com/en/molecular/systems-automation/cobas-6800-8800-systems.html#overview.Google Scholar
• Saraniti BA (2006) Optimal pooled testing. Health Care Management Sci. 9(2):143–149.Crossref, Google Scholar
• Shipitsyna E, Shalepo K, Savicheva A, Unemo M, Domeika M (2007) Pooling samples: The key to sensitive, specific and cost-effective genetic diagnosis of chlamydia trachomatis in low-resource countries. Acta Dermato-Venereologica 87(2):140–143.Crossref, Google Scholar
• Sobel M, Groll PA (1959) Group testing to eliminate efficiently all defectives in a binomial sample. Bell System Tech. J. 38(5):1179–1252.Crossref, Google Scholar
• Solyalı O, Cordeau JF, Laporte G (2015) The impact of modeling on robust inventory management under demand uncertainty. Management Sci. 62(4):1188–1201.Link, Google Scholar
• Tebbs JM, McMahan CS, Bilder CR (2013) Two-stage hierarchical group testing for multiple infections with application to the infertility prevention project. Biometrics 69(4):1064–1073.Crossref, Google Scholar
• U.S. Food and Drug Administration (2017) FDA, complete list of donor screening assays for infectious agents and HIV diagnostic assays. Accessed March 8, 2017, http://www.fda.gov/BiologicsBloodVaccines/BloodBloodProducts/ApprovedProducts/LicensedProductsBLAs/BloodDonorScreening/InfectiousDisease/ucm080466.htm#TOC.Google Scholar
• Van Der Pol B, Liesenfeld O, Williams JA, Taylor SN, Lillis RA, Body BA, Nye M, Eisenhut C, Hook EW (2012) Performance of the cobas CT/NG test compared to the Aptima AC2 and Viper CTQ/GCQ assays for detection of Chlamydia trachomatis and Neisseria gonorrhoeae. J. Clinical Microbiol. 50(7):2244–2249.Crossref, Google Scholar
• Van Hoesel S, Romeijn HE, Morales DR, Wagelmans AP (2005) Integrated lot sizing in serial supply chains with production capacities. Management Sci. 51(11):1706–1719.Link, Google Scholar
• Verter V, Kara BY (2008) A path-based approach for HAZMAT transport network design. Management Sci. 54(1):29–40.Link, Google Scholar
• Wagstaff A (1991) QALYs and the equity-efficiency trade-off. J. Health Econom. 10(1):21–41.Crossref, Google Scholar
• Wang D, McMahan CS, Tebbs JM, Bilder CR (2018) Group testing case identification with biomarker information. Comput. Statist. Data Anal. 122(June):156–166.Crossref, Google Scholar
• Wein LM, Zenios SA (1996) Pooled testing for HIV screening: Capturing the dilution effect. Oper. Res. 44(4):543–569.Link, Google Scholar
• Weusten J, Vermeulen M, van Drimmelen H, Lelie N (2011) Refinement of a viral transmission risk model for blood donations in seroconversion window phase screened by nucleic acid testing in different pool sizes and repeat test algorithms. Transfusion 51(1):203–215.Crossref, Google Scholar
• Yen JY (1971) Finding the k shortest loopless paths in a network. Management Sci. 17(11):712–716.Link, Google Scholar
• Zou S, Stramer SL, Dodd RY (2012) Donor testing and risk: Current prevalence, incidence, and residual risk of transfusion-transmissible agents in US allogeneic donations. Transfusion Medicine Rev. 26(2):119–128.Crossref, Google Scholar