Title of article :
Classic group testing with cost for grouping and testing
Author/Authors :
Danny W. Turner، نويسنده , , James D. Stameyb، نويسنده , , Dean M. Youngb، نويسنده ,
Issue Information :
ماهنامه با شماره پیاپی سال 2009
Abstract :
We generalize the classical group testing problem to incorporate costs associated with
pooling and inspection, both of which are significant factors in actual applications. We
formulate the expected cost model as a nonlinear integer programming problem, prove
several propositions and a theorem concerning when pooling is more efficient than
individual testing, and determine the optimal group size such that the expected cost is
minimized.
Keywords :
Nonlinear integer programming , Cost functions , Blood testing , Expected costs
Journal title :
Computers and Mathematics with Applications
Journal title :
Computers and Mathematics with Applications