Approximation algorithms for the test cover problemKoen M. J. De Bontridder, Bjarni V. Halldórsson, +4 authors Leen StougieMath. Program.2003
Branch-and-Bound Algorithms for the Test Cover ProblemKoen M. J. De Bontridder, B. J. Lageweg, Jan Karel Lenstra, James B. Orlin, Leen StougieESA2002In the test cover problem a set of items is given together with a collection of subsets of the items, called tests. A smallest subcollection of tests is to be selected such that for every pair of… (More)