Simple lifted cover inequalities and hard knapsack problems.

Brady Hunsaker Craig A. Tovey

Published in: Discret. Optim. (2005)

Keyphrases

knapsack problem
dynamic programming
optimization problems
np hard
linear programming relaxation
production planning
graphical models
test problems
exact algorithms
cutting plane