Hypergeometric Group Testing with Incomplete Information

S.K. Bar-Lev, W. Stadje, F.A. van der Duyn Schouten

Research output: Working paperDiscussion paperOther research output

223 Downloads (Pure)

Abstract

We study several group testing models with and without processing times.The objective is to choose an optimal group size for pooled screening of a contaminated population so as to collect a prespeciffied number of good items from it with minimumtesting expenditures.The tested groups that are found contaminated are used as new sampling population in later stages of the procedures.Since testing may be time-consuming, we also consider deadlines to be met for the testing process.We derive algorithms and exact results for the underlying distributions enabling us to find optimal procedures.Several numerical examples are given.
Original languageEnglish
Place of PublicationTilburg
PublisherOperations research
Number of pages17
Volume2002-74
Publication statusPublished - 2002

Publication series

NameCentER Discussion Paper
Volume2002-74

Fingerprint

Group Testing
Incomplete Information
Testing
Deadline
Exact Results
Screening
Choose
Numerical Examples
Model

Keywords

  • testing
  • incomplete information

Cite this

Bar-Lev, S. K., Stadje, W., & van der Duyn Schouten, F. A. (2002). Hypergeometric Group Testing with Incomplete Information. (CentER Discussion Paper; Vol. 2002-74). Tilburg: Operations research.
Bar-Lev, S.K. ; Stadje, W. ; van der Duyn Schouten, F.A. / Hypergeometric Group Testing with Incomplete Information. Tilburg : Operations research, 2002. (CentER Discussion Paper).
@techreport{bbeda767e0374441a6d46dc2603da11a,
title = "Hypergeometric Group Testing with Incomplete Information",
abstract = "We study several group testing models with and without processing times.The objective is to choose an optimal group size for pooled screening of a contaminated population so as to collect a prespeciffied number of good items from it with minimumtesting expenditures.The tested groups that are found contaminated are used as new sampling population in later stages of the procedures.Since testing may be time-consuming, we also consider deadlines to be met for the testing process.We derive algorithms and exact results for the underlying distributions enabling us to find optimal procedures.Several numerical examples are given.",
keywords = "testing, incomplete information",
author = "S.K. Bar-Lev and W. Stadje and {van der Duyn Schouten}, F.A.",
note = "Pagination: 17",
year = "2002",
language = "English",
volume = "2002-74",
series = "CentER Discussion Paper",
publisher = "Operations research",
type = "WorkingPaper",
institution = "Operations research",

}

Bar-Lev, SK, Stadje, W & van der Duyn Schouten, FA 2002 'Hypergeometric Group Testing with Incomplete Information' CentER Discussion Paper, vol. 2002-74, Operations research, Tilburg.

Hypergeometric Group Testing with Incomplete Information. / Bar-Lev, S.K.; Stadje, W.; van der Duyn Schouten, F.A.

Tilburg : Operations research, 2002. (CentER Discussion Paper; Vol. 2002-74).

Research output: Working paperDiscussion paperOther research output

TY - UNPB

T1 - Hypergeometric Group Testing with Incomplete Information

AU - Bar-Lev, S.K.

AU - Stadje, W.

AU - van der Duyn Schouten, F.A.

N1 - Pagination: 17

PY - 2002

Y1 - 2002

N2 - We study several group testing models with and without processing times.The objective is to choose an optimal group size for pooled screening of a contaminated population so as to collect a prespeciffied number of good items from it with minimumtesting expenditures.The tested groups that are found contaminated are used as new sampling population in later stages of the procedures.Since testing may be time-consuming, we also consider deadlines to be met for the testing process.We derive algorithms and exact results for the underlying distributions enabling us to find optimal procedures.Several numerical examples are given.

AB - We study several group testing models with and without processing times.The objective is to choose an optimal group size for pooled screening of a contaminated population so as to collect a prespeciffied number of good items from it with minimumtesting expenditures.The tested groups that are found contaminated are used as new sampling population in later stages of the procedures.Since testing may be time-consuming, we also consider deadlines to be met for the testing process.We derive algorithms and exact results for the underlying distributions enabling us to find optimal procedures.Several numerical examples are given.

KW - testing

KW - incomplete information

M3 - Discussion paper

VL - 2002-74

T3 - CentER Discussion Paper

BT - Hypergeometric Group Testing with Incomplete Information

PB - Operations research

CY - Tilburg

ER -

Bar-Lev SK, Stadje W, van der Duyn Schouten FA. Hypergeometric Group Testing with Incomplete Information. Tilburg: Operations research. 2002. (CentER Discussion Paper).