-Constraint Multiple Knapsack Problem.

Ravindra K. Ahuja Claudio Barbieri da Cunha

Published in: J. Heuristics (2005)

Keyphrases

knapsack problem
combinatorial optimization problems
decision variables
optimal solution
optimization problems
test problems
exact algorithms
np hard
np hard problems
special case
greedy heuristic
integer variables
continuous relaxation
scheduling problem
heuristic solution
multidimensional knapsack problem