Extending Dantzig's bound to the bounded multiple-class binary Knapsack problem.

François Vanderbeck

Published in: Math. Program. (2002)

Keyphrases

knapsack problem
combinatorial optimization problems
exact algorithms
optimization problems
optimal solution
dynamic programming
binary variables
greedy algorithm
test problems
upper bound
multidimensional knapsack problem
greedy heuristic
heuristic solution
evolutionary algorithm
special case
np hard