Average Saving Effects in Enumerative Methods for Solving Knapsack Problems.

Karl Heinz Borgwardt Jürgen Brzank

Published in: J. Complex. (1994)

Keyphrases

knapsack problem
significant improvement
preprocessing
computationally expensive
learning algorithm
dynamic programming
mathematical model
integer programming