An optimal group testing algorithm on k disjoint sets.
J. F. WengFrank K. HwangPublished in: Oper. Res. Lett. (1993)
Keyphrases
- group testing
- disjoint sets
- worst case
- dynamic programming
- closed form
- optimal solution
- cost function
- exhaustive search
- objective function
- learning algorithm
- preprocessing
- computational complexity
- convergence rate
- high accuracy
- disjoint subsets
- improved algorithm
- segmentation algorithm
- computational cost
- theoretical analysis
- matching algorithm
- path planning
- linear programming
- mobile robot
- np hard
- globally optimal
- optimal path
- k means
- genetic algorithm
- data sets