A Parallel Tabu Search Algorithm For The 0-1 Multidimensional Knapsack Problem.
Smaïl NiarArnaud FrévillePublished in: IPPS (1997)
Keyphrases
- multidimensional knapsack problem
- tabu search algorithm
- tabu search
- simulated annealing
- metaheuristic
- scheduling problem
- knapsack problem
- genetic algorithm
- feasible solution
- path relinking
- search procedure
- job shop scheduling problem
- search algorithm
- scatter search
- vehicle routing problem
- memetic algorithm
- test instances
- initial solution
- lower bound
- machine learning
- optimization problems
- neighborhood search
- solution quality
- neural network
- combinatorial optimization
- genetic programming