Hard Knapsack Problems.

Published in: Oper. Res. (1980)

Keyphrases

knapsack problem
combinatorial optimization problems
dynamic programming
optimal solution
optimization problems
test problems
linear programming relaxation
np hard
greedy algorithm
exact algorithms
greedy algorithms
production planning
np hard problems
bicriteria
cutting plane
computational complexity
worst case