首页   按字顺浏览 期刊浏览 卷期浏览 Optimal sequential decisions for incomplete identification of group testable items
Optimal sequential decisions for incomplete identification of group testable items

 

作者: S.K. Bar Lev,   M. Parlar,   D. Perry,  

 

期刊: Sequential Analysis  (Taylor Available online 1995)
卷期: Volume 14, issue 1  

页码: 41-57

 

ISSN:0747-4946

 

年代: 1995

 

DOI:10.1080/07474949508836319

 

出版商: Marcel Dekker, Inc.

 

关键词: group testing;dynamic programming;monotone policies

 

数据来源: Taylor

 

摘要:

A set of items is called ‘group-testable’ if for any of its subsets it is possible to perform a simultaneous (group) test on the subset with an outcome of "success" or "failure". The "success" outcome indicates that all the tested units are good, and the "failure" outcome indicates that at least one item in the tested subset is defective without knowing which (or how many) are defective. Items of 100% quality cost much more than items of 100q%.quality where q is a positive quantity that is usually greater than 0.9 but strictly less than 1. This is a two-phase decision problem where one must compute the optimal number of cheaper 100q% items to purchase and the optimal group sizes in each stage of the testing process. In this paper first we develop a dynamic programming (DP) model that can be used to find the optimal group sizes in the sequential group-testing process. The optimal solution of the DP is used to find the optimal purchase quantity of the 100q% items. We introduce a heuristic which can reduce the computational complexity of the DP without unduly increasing the expected cost. We discuss several examples of the DP model that finds the optimal group sizes and a non-linear programming model that computes the optimal purchase quantity of the 100q% quality items. Finally, a two-dimensional difference equation is solved to compute the probability of having shortages when the testing is complete.

 

点击下载:  PDF (1317KB)



返 回