Scatter Search for the 0-1 Multidimensional Knapsack Problem.
Saïd HanafiChristophe WilbautPublished in: J. Math. Model. Algorithms (2008)
Keyphrases
- multidimensional knapsack problem
- scatter search
- tabu search
- metaheuristic
- path relinking
- simulated annealing
- genetic algorithm
- knapsack problem
- feasible solution
- test problems
- search algorithm
- job shop scheduling problem
- scheduling problem
- optimization problems
- search procedure
- nsga ii
- optimal solution
- combinatorial optimization
- vehicle routing problem
- multiple choice
- routing problem
- evolutionary algorithm
- global optimization
- dynamic programming
- solution space