An Optimal Hierarchical Procedure for a Modified Binomial Group-Testing Problem
研究了比Dorfman程序更广的分层程序,并给出了最优分层程序的递归方程显式解,对需要设计高效群体检测方案的研究者有用。
Abstract Recently, Pfeifer and Enis proposed a new group-testing model in which a group test registers a value that represents the degree of total defectiveness in the group. They studied the class of Dorfman procedures and set up the recursive equations for an optimal Dorfman procedure. The recursive equations are solvable in tabular form in quadratic time. In this article the class of hierachical procedures, which contains the Dorfman procedures as a subclass, is studied. We show that the recursive equations for an optimal hierarchical procedure can be solved explicitly.