Flexible Pooling Pattern Design with Integer Programming

Uwe Gotzes (), Annika Buchholz (), Josef Kallrath (), Niels Lindner () and Thorsten Koch ()
Additional contact information
Uwe Gotzes: Universität Duisburg-Essen
Annika Buchholz: Zuse Institute Berlin
Josef Kallrath: University of Florida
Niels Lindner: Zuse Institute Berlin
Thorsten Koch: Technische Universität Berlin

A chapter in Theory, Algorithms, and Experiments in Applied Optimization, 2025, pp 99-113 from Springer

Abstract: Abstract Sample pooling has the potential to significantly enhance large-scale screening procedures, especially in scenarios like the COVID-19 pandemic, where rapid and widespread PCR testing has been crucial. Efficient strategies are essential to increase the testing capacity, i.e., the number of tests that can be processed within a given timeframe. Nonadaptive pooling strategies can further streamline the testing process by reducing the required testing rounds. In contrast to adaptive strategies, where subsequent tests depend on prior results, nonadaptive pooling processes all sample in a single round, eliminating the need for sequential retesting and reducing delays. This paper presents a highly flexible method based on integer programming to design optimized pooling patterns suitable for various applications, including medical diagnostics and quality control in industrial production. Using coronavirus testing as a case study, we formulate and solve optimization and satisfiability models that compute efficient pool designs. Our optimized pooling not only does increase testing capacity but also accelerates the testing process and reduces overall costs. The proposed method is adaptable and can be seamlessly integrated into automated testing systems.

Keywords: Sample pooling; Integer programming; Nonadaptive testing; Pooling pattern design; Optimization (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

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:spr:spochp:978-3-031-91357-0_6

Ordering information: This item can be ordered from
http://www.springer.com/9783031913570

DOI: 10.1007/978-3-031-91357-0_6

Access Statistics for this chapter

More chapters in Springer Optimization and Its Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().