Cutting testing costs by the pooling design

Introduction/purpose: The purpose of group testing algorithms is to provide a more rational resource usage. Therefore, it is expected to improve the efficiency of large–scale COVID-19 screening as well. Methods: Two variants of non–adaptive group testing approaches are presented: Hwang’s general...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Dimitrije D. Čvokić
Formato: article
Lenguaje:EN
Publicado: University of Defence in Belgrade 2020
Materias:
U
Acceso en línea:https://doaj.org/article/3c32c144663848b58216b8722753d472
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
Descripción
Sumario:Introduction/purpose: The purpose of group testing algorithms is to provide a more rational resource usage. Therefore, it is expected to improve the efficiency of large–scale COVID-19 screening as well. Methods: Two variants of non–adaptive group testing approaches are presented: Hwang’s generalized binary–splitting algorithm and the matrix strategy. Results: The positive and negative sides of both approaches are discussed. Also, the estimations of the maximum number of tests are given. The matrix strategy is presented with a particular modification which reduces the corresponding estimation of the maximum number of tests and which does not affect the complexity of the procedure. This modification can be interesting from the applicability viewpoint. Conclusion: Taking into account the current situation, it makes sense to consider these methods in order to achieve some resource cuts in testing, thus making the epidemiological measures more efficient than they are now.