Ant Colony System Based Solutions to the Quadratic Assignment Problem on GPGPU.
Edson Norberto CáceresHenrique FinglerHenrique MongelliSiang Wun SongPublished in: ICPP Workshops (2012)
Keyphrases
- quadratic assignment problem
- aco algorithms
- combinatorial optimization
- test instances
- ant colony optimization
- tabu search
- aco algorithm
- lower bound
- combinatorial problems
- metaheuristic
- feasible solution
- optimal solution
- benchmark instances
- memetic algorithm
- simulated annealing
- vehicle routing problem
- heuristic methods
- solution quality
- exact algorithms
- knn
- neural network