Bar-Lev, S.K. Stadje, W. Duyn Schouten, F.A. van der (Tilburg University, Center for Economic Research)
Abstract
We consider the group testing problem for a finite population of possibly defective items with the objective of sampling a prespecified demanded number of nondefective items at minimum cost. Group testing means that items can be pooled and tested together; if the group comes out clean, all items in it are nondefective, while a "contaminated" group is scrapped. Every test takes a random amount of time and a given deadline has to be met. If the prescribed number of nondefective items is not reached, the demand has to be satisfied at a higher (penalty) cost. We derive explicit formulas for the distributions underlying the cost functionals of this model. It is shown in numerical examples that these results can be used to determine the optimal group size.
Download Info
To download:
If you experience problems downloading a file, check if you have the
proper application to
view it first. Information about this may be contained
in the File-Format links below. In case of further problems read
the IDEAS help
page. Note that these files are not on the IDEAS
site. Please be patient as the files may be large.
Publisher Info
Paper provided by Tilburg University, Center for Economic Research in its series Discussion Paper with number
75.