| Article ID: | iaor19972097 |
| Country: | Netherlands |
| Volume: | 73 |
| Issue: | 1 |
| Start Page Number: | 167 |
| End Page Number: | 168 |
| Publication Date: | Feb 1994 |
| Journal: | European Journal of Operational Research |
| Authors: | Escudero L.F., Prez G., Garin A. |
| Keywords: | knapsack problem |
In this brief note the authors demonstrate that the Dietrich-Escudero procedure for solving the 0-1 knapsack problem with all 0-1 objective function coefficients is precisely an application of the Dantzig algorithm for solving the 0-1 LP knapsack problem plus an appropriate rounding of the solution.