An efficient randomized group testing procedure to determine the number of defectives

作者：Cheng Yongxi^*

来源：Operations Research Letters, 2011, 39(5): 352-354.

DOI：10.1016/j.orl.2011.07.001

• Fault detection
• Group testing
• Randomized procedure
• Probability

In many fault detection problems, we want to detect or identify defective items in a sample set by using the minimum number of tests. Group testing is for the scenario where each test is on a subset of items, and tells whether the subset contains at least one defective item or not. In this paper, we present an efficient randomized group testing procedure that determines the exact number of defectives in a sample set with high success probability.

• 出版日期2011-9
• 单位西安交通大学