A Hybrid Approach for the 01 Multidimensional Knapsack problem.
Michel VasquezJin-Kao HaoPublished in: IJCAI (2001)
Keyphrases
- multidimensional knapsack problem
- knapsack problem
- tabu search
- genetic algorithm
- evolutionary strategy
- multiple choice
- optimal solution
- np hard
- lagrangian relaxation
- simulated annealing
- variable length
- artificial immune system
- multi objective
- dynamic programming
- metaheuristic
- neural network
- greedy algorithm
- search algorithm
- test problems
- job shop scheduling problem
- artificial neural networks