Abstract
Two procedures for the group-testing problem based on the Shannon-entropy criteria are proposed. The model considered is that the N units are realizations of N Bernoulli independent and identically distributed (i.i.d.) chance variables with common, known probability q of an arbitrary unit being good and p = 1 − q of it being defective. Both the algorithms introduced have low design complexity and yet provide near-optimal result. For N ≤ 5, one of the procedures introduced is optimal for selected values of q.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 497-509 |
| Number of pages | 13 |
| Journal | Probability in the Engineering and Informational Sciences |
| Volume | 1 |
| Issue number | 4 |
| DOIs | |
| State | Published - Oct 1987 |
ASJC Scopus subject areas
- Statistics and Probability
- Statistics, Probability and Uncertainty
- Management Science and Operations Research
- Industrial and Manufacturing Engineering