A Parallel Approach of Simulated Annealing Using GPGPU to Solve the Quadratic Assignment Problem.
Lucas Arakaki TakemotoBianca de Almeida DantasHenrique MongelliPublished in: WSCAD (2018)
Keyphrases
- quadratic assignment problem
- simulated annealing
- tabu search
- combinatorial optimization
- metaheuristic
- integer linear programming formulation
- genetic algorithm
- lower bound
- memetic algorithm
- mathematical programming
- genetic algorithm ga
- feasible solution
- parallel processing
- scheduling problem
- parallel implementation
- vehicle routing problem
- evolutionary algorithm
- particle swarm optimization pso
- shared memory
- knn
- test instances
- benchmark instances
- search algorithm
- neural network