The Multidimensional 0-1 Knapsack Problem - Bounds and Computational Aspects.

Arnaud Fréville Saïd Hanafi

Published in: Ann. Oper. Res. (2005)

Keyphrases

multidimensional knapsack problem
knapsack problem
genetic algorithm
tabu search
upper bound
lower bound
lower and upper bounds
lagrangian relaxation
multiple choice
worst case
evolutionary strategy
feasible solution
np hard
fuzzy logic
greedy algorithm
search algorithm
optimal solution