CORAL: An Exact Algorithm for the Multidimensional Knapsack Problem.
Renata MansiniMaria Grazia SperanzaPublished in: INFORMS J. Comput. (2012)
Keyphrases
- multidimensional knapsack problem
- knapsack problem
- tabu search
- genetic algorithm
- evolutionary strategy
- branch and bound algorithm
- lagrangian relaxation
- multiple choice
- integer programming
- column generation
- crossover operator
- search algorithm
- evolutionary algorithm
- lower bound
- ant colony optimization
- optimization problems
- dynamic programming
- multi objective
- computational intelligence
- upper bound
- np hard