2005-11-07Buch
The average behaviour of greedy algorithms for the knapsack problem: General distributions
Diubin, Gennady; Korbut, Alexander
This paper is a partial generalization of the results of [3] for rather arbitrary distributions of coefficients. We state the main theorem concerning the average behaviour of greedy algorithms. The validity of this theorem ...