A solution procedure for general knapsack problems with a few constraints.

Published in: Comput. Oper. Res. (1988)

Keyphrases

knapsack problem
special case
dynamic programming
optimal solution
optimization problems
test problems
combinatorial optimization problems
linear programming relaxation
np hard
mathematical model
constraint satisfaction
greedy algorithm
binary variables