Testing is recommended for all close contacts of confirmed COVID-19 patients. However, existing group testing methods are oblivious to the circumstances of contagion provided by contact tracing. Here, we build upon a well-known semi-adaptive pool testing method, Dorfman's method with imperfect tests, and derive a simple group testing method based on dynamic programming that is specifically designed to use the information provided by contact tracing. Experiments using a variety of reproduction numbers and dispersion levels, including those estimated in the context of the COVID-19 pandemic, show that the pools found using our method result in a significantly lower number of tests than those found using standard Dorfman's method, especially when the number of contacts of an infected individual is small. Moreover, our results show that our method can be more beneficial when the secondary infections are highly overdispersed.

翻译：建议对已确认的COVID-19病人的所有密切接触者进行检测,但是,现有的群体检测方法忽略了接触跟踪提供的传染情况。在这里,我们以众所周知的半适应性池检测方法Dorfman方法为基础,用不完善的测试进行测试,并根据动态程序制定简单的群体检测方法,专门设计该方法来使用接触跟踪所提供的信息。使用各种复制数字和分散水平的实验,包括使用COVID-19大流行情况下的估计数字和分散水平的实验,表明使用我们方法发现的集合导致的检测数量大大低于使用标准多夫曼方法的检测数量,特别是当受感染者接触的人数很少时。此外,我们的结果表明,在二次感染高度过度的情况下,我们的方法会更有益。