Grupinio testavimo algoritmai pasaulyje žinomi ir taikomi jau daugiau nei 70 metų. Šio statistinio metodo esmė – testuojamas ne kiekvienas objektas individualiai, bet keli objektai iš karto. Metodo ištakos kildinamos iš medicinos, kokybės kontrolės, inžinerijos, biologijos. Vėliau šis metodas plačiai paplito informatikoje bei infekcijų testavime.
Neseniai „MedRxiv“ paskelbtame Vilniaus universiteto Matematikos ir informatikos fakulteto mokslininkų Viktoro Skorniakovo, Remigijaus Leipaus ir Fizikos fakulteto mokslininkų Gedimino Juzeliūno, Kęstučio Staliūno darbe primenama grupinio testavimo idėja, pateikiami matematiniai algoritmų aprašymai ir jų savybės.
Mokslininkų darbe „Optimal Group Based Testing Strategy for Detecting Infected Individuals: Comparison of Algorithms“, laikant, kad infekcija vienodai gerai aptinkama vieno individo ir grupės mėginyje, aptariami keli grupinio testavimo algoritmai, kurie palyginami tarpusavyje, taip pat ir „elementariuoju“ būdu, kai tikrinamas kiekvienas individas.
Elementariausia infekcijos grupinio testavimo schema yra labai paprasta: imama tam tikro dydžio N grupė, sudaromas vienas mėginys ir tikrinamas infekcijos buvimas. Jei grupės testas neigiamas, laikoma, kad grupėje infekcijos nėra, o jei teigiamas – tikrinamas kiekvienas grupės individas atskirai. Sudėtingesniu atveju dažnai taikoma greitojo rūšiavimo (angl. Quick Sort) algoritmu grįsta schema, kai testuojamų objektų aibė nuosekliai dalijama pusiau kaskart testuojant pusgrupes ir atmetant tas, kuriose infekcijos nėra, o likusias toliau dalijant pusiau ir analogiškai testuojant. Šiuo metu kai kurios šalys (Izraelis, Indija, Vokietija, Pietų Korėja) pradėjo taikyti grupinius (PGR) testus ir COVID-19 infekcijai.
Esant mažai infekcijos tikimybei, grupinio testavimo schemos reikšmingai sutaupo testavimo sąnaudas. Pavyzdžiui, taikant anksčiau minėtą dalijimo pusiau schemą populiacijai, kurioje infekuotų individų dalis lygi 1 proc., sutaupomų testų dažnis siekia 86 proc., palyginti su nuoseklia testavimo schema, kai kiekvienam individui atliekamas atskiras testas.