This article proposes adaptive pool testing which involves testing a combined sample from multiple people as a methodology to increase testing capacity for Sars-COv2 using PCR. Pool tests involve that if a pool is detected positive, each sample from the pool will be tested separately. Also, this article proposes an optimization algorithm for the pool size-determine the optimum number of samples that can be combined into a single test in order to obtain the best results with a minimum number of tests.
Researchers at Technion – Israel Institute of Technology and Rambam Health Care Campus have successfully tested pooling methodology for COVID 19 that enables simultaneous testing of dozens of samples. “According to the new pooling approach that we have currently tested, molecular testing can be performed on a “combined sample,” taken from 32 or 64 patients. This way we can significantly accelerate the testing rate. Only in those rare cases, where the joint sample is found to be positive, will we conduct an individual test for each of the specific samples.”
According to Prof. Roy Kishony, head of the research group in the Faculty of Biology at Technion, “This is not a scientific breakthrough, but a demonstration of the effectivity of using the existing method and even the existing equipment to significantly increase the volume of samples tested per day. This is done by pooling multiple samples in a single test tube. Even when we conducted a joint examination of 64 samples in which only one was a positive carrier, the system identified that there was a positive sample. (https://www.technion.ac.il/en/2020/03/pooling-method-for-accelerated-testing-of-covid-19/)
Similar research was performed in Germany by Goethe-Universität Frankfurt am Main with combined sample size from 5 patients and results were 10% accurate.

(more details here: https://idw-online.de/en/news743899)
In mathematics, group testing was first studied by Robert Dorfman in 1943; is a procedure that breaks up the task of identifying certain objects into tests on groups of items, rather than on individual ones. This methodology was applied in epidemiology for other diseases like malaria and HIV for PCR testing; a related article for malaria:

https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4301903/

Pooled adaptive PCR testing strategy based on prevalence estimation

Facts:

Proposed solution:

Develop a pooling testing protocol (algorithm) based on prevalence estimation; this algorithm will be adaptive and pool size will be changed frequently based on estimated prevalence rate and changes in prevalence rate in previous days.
There are two potential strategies:

Tests and pool calculator

Based on the above data I developed a calculator used to estimate the number of tests required based on prevalence rate and pool size; also, this calculator allow to determine the optimum pool size in order to use a minimum number of tests;
This calculator uses as input prevalence rate and pool size and the output is the estimated number of tests required using pool methodology; calculator was developed in Excel and is available for download. Also, this calculator determines the optimum pool size for a selected prevalence rate
Figure 1: Calculator

Proposed methodology for targeted tests

Proposed methodology for large population tests
Advantages
Pooled adaptive PCR testing strategy based on prevalence estimation can offer a major increase in testing capacity with a big impact also in testing costs:
Below table is based on Worldometer data (https://www.worldometers.info/coronavirus/) as of April 8, 2020 show the optimum pool size for several countries and US states; also the table show the estimated number of tests required using adaptive pool methodology for the same number of patients and the gain in tests:
Figure 2: Individual testing versus adaptive pool methodology
It is obvious that major gains can be obtained for lower prevalence rates:
Figure 3: Reduction rate using pool testing
Very good results can be obtained for prevalence rate less than 20%.
From a testing resources perspective with less than 2,000 tests we can test 10,000 persons (2% prevalence rate) which is a huge gain for testing capacity.