Before revision:  Denote by D_k(m,p) the mean number of tests per individual, which we will call the cost of the strategy m.
After revision:  The case k=1 was proposed by Dorfman in his seminal paper in 1943.