Article ID Journal Published Year Pages File Type
469508 Computers & Mathematics with Applications 2009 6 Pages PDF
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.

Related Topics
Physical Sciences and Engineering Computer Science Computer Science (General)
Authors
, , ,