A Direct Descent Binary Knapsack Algorithm
Journal of the ACM (JACM)
Comment on 'some computational results on real 0-1 knapsack problems'
Operations Research Letters
Hi-index | 0.00 |
The most recent algorithms to solve binary knapsack problems employ Lagrangean based reduction schemes to fix on or off a significant portion of the variables. This paper points out that, on hard problems encountered in practice, the repeated. application of an LP-based reduction on the pivot variable can greatly shorten solution times