# Sterrett Procedure for the Generalized Group Testing Problem

@article{Malinovsky2016SterrettPF, title={Sterrett Procedure for the Generalized Group Testing Problem}, author={Yaakov Malinovsky}, journal={Methodology and Computing in Applied Probability}, year={2016}, pages={1-12} }

Group testing is a useful method that has broad applications in medicine, engineering, and even in airport security control. Consider a finite population of N items, where item i has a probability pi to be defective. The goal is to identify all items by means of group testing. This is the generalized group testing problem. The optimum procedure, with respect to the expected total number of tests, is unknown even in case when all pi are equal. (Hwang 1975) proved that an ordered partition (with… CONTINUE READING

4 Citations

#### References

##### Publications referenced by this paper.

SHOWING 1-10 OF 39 REFERENCES

Group testing to eliminate efficiently all defectives in a binomial sample

- Mathematics
- 1959

- 267
- Highly Influential

FINITE AND INFINITE MODELS FOR GENERALIZED GROUP-TESTING WITH UNEQUAL PROBABILITIES OF SUCCESS FOR EACH ITEM*

- Mathematics, Sociology
- 1973

- 10
- Highly Influential

Technical Note—A Partitioning Problem with Additive Objective with an Application to Optimal Inventory Groupings for Joint Replenishment

- Computer Science, Mathematics
- 1982

- 87
- PDF