A Parallelization of a Simulated Annealing Approach for 0-1 Multidimensional Knapsack Problem Using GPGPU.
Bianca de Almeida DantasEdson Norberto CáceresPublished in: SBAC-PAD (2016)
Keyphrases
- multidimensional knapsack problem
- simulated annealing
- tabu search
- genetic algorithm
- metaheuristic
- feasible solution
- knapsack problem
- evolutionary algorithm
- combinatorial optimization
- solution quality
- benchmark problems
- job shop scheduling problem
- parallel processing
- genetic algorithm ga
- particle swarm optimization pso
- test problems
- evolutionary strategy
- optimization problems
- graphics processing units
- search algorithm
- lagrangian relaxation
- shared memory
- integer programming
- fitness function
- multiple choice
- ant colony optimization
- dynamic programming