Highly Influenced

# Dynamic Programming and Strong Bounds for the 0-1 Knapsack Problem

@inproceedings{Martello1999DynamicPA, title={Dynamic Programming and Strong Bounds for the 0-1 Knapsack Problem}, author={Silvano Martello and David Pisinger and Paolo Toth}, year={1999} }

- Published 1999

Two new algorithms recently proved to outperform all previous methods for the exact solution of the 0-1 Knapsack Problem. This paper presents a combination of such approaches, where, in addition, valid inequalities are generated and surrogate relaxed, and a new initial core problem is adopted. The algorithm is able to solve all classical test instances, with up to 10,000 variables, in less than 0.2 seconds on a HP9000-735/99 computer. The C language implementation of the algorithm is availableâ€¦Â CONTINUE READING

Highly Influential

This paper has highly influenced 19 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS