A best first search exact algorithm for the Multiple-choice Multidimensional Knapsack Problem.

Abdelkader Sbihi

Published in: J. Comb. Optim. (2007)

Keyphrases

multidimensional knapsack problem
learning algorithm
knapsack problem
multiple choice
optimal solution
dynamic programming
computational complexity
cost function
np hard
optimization algorithm
search algorithm
search space
genetic algorithm
objective function
worst case
branch and bound