• Title of article

    Classic group testing with cost for grouping and testing

  • Author/Authors

    Danny W. Turner، نويسنده , , James D. Stameyb، نويسنده , , Dean M. Youngb، نويسنده ,

  • Issue Information
    ماهنامه با شماره پیاپی سال 2009
  • Pages
    6
  • From page
    1930
  • To page
    1935
  • Abstract
    We generalize the classical group testing problem to incorporate costs associated with pooling and inspection, both of which are significant factors in actual applications. We formulate the expected cost model as a nonlinear integer programming problem, prove several propositions and a theorem concerning when pooling is more efficient than individual testing, and determine the optimal group size such that the expected cost is minimized.
  • Keywords
    Nonlinear integer programming , Cost functions , Blood testing , Expected costs
  • Journal title
    Computers and Mathematics with Applications
  • Serial Year
    2009
  • Journal title
    Computers and Mathematics with Applications
  • Record number

    922109