ON THE DIETRICH-ESCUDERO APPROACH FOR SOLVING THE 0-1 KNAPSACK-PROBLEM WITH A 0-1 OBJECTIVE FUNCTION

Authors
ESCUDERO LF PEREZ G GARIN A
Citation
Lf. Escudero et al., ON THE DIETRICH-ESCUDERO APPROACH FOR SOLVING THE 0-1 KNAPSACK-PROBLEM WITH A 0-1 OBJECTIVE FUNCTION, European journal of operational research, 73(1), 1994, pp. 167-168
Citations number
2
Categorie Soggetti
Management,"Operatione Research & Management Science
Journal title
European journal of operational research → ACNP
ISSN journal
03772217
Volume
73
Issue
1
Year of publication
1994
Pages
167 - 168
Database
ISI
SICI code
0377-2217(1994)73:1<167:OTDAFS>2.0.ZU;2-R
Abstract
In this brief note we 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 th e solution.