|
|||||
|
|
The average behaviour of greedy algorithms for the knapsack problem: General distributions |
|
| Authors: | Gennady Diubin Alexander Korbut |
| Affiliation: | (1) Institute of Economics and Mathematics, Russian Academy of Sciences, Tchaikovski Str. 1, 191187 St. Petersburg, Russia (e-mail: korbut@emi.spb.su), RU |
| Abstract: | |
| Keywords: | : knapsack problem greedy algorithm average behaviour arbitrary distributions of the coefficients |
| 本文献已被 SpringerLink 等数据库收录！ | |