Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
469508 | Computers & Mathematics with Applications | 2009 | 6 Pages |
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
Danny W. Turner, James D. Stamey, Dean M. Young,