An experimental evaluation of a parallel simulated annealing approach for the 0-1 multidimensional knapsack problem.
Bianca de Almeida DantasEdson Norberto CáceresPublished in: J. Parallel Distributed Comput. (2018)
Keyphrases
- multidimensional knapsack problem
- simulated annealing
- tabu search
- experimental evaluation
- genetic algorithm
- knapsack problem
- metaheuristic
- evolutionary algorithm
- feasible solution
- evolutionary strategy
- solution quality
- search algorithm
- crossover operator
- genetic algorithm ga
- combinatorial optimization
- benchmark problems
- job shop scheduling problem
- scheduling problem
- particle swarm optimization pso
- test problems
- upper bound
- computational intelligence
- elementary school
- lagrangian relaxation