2005-11-16Buch
On the average behaviour of greedy algorithms for the knapsack problem
Diubin, Gennady; Korbut, Alexander
We study the average behaviour of the well-known greedy algorithms for the one-dimensional knapsack problem with Boolean variables when the number of variables n tends to infinity. It is supposed that the right-hand side ...