Brief announcement: a GPU accelerated iterated local search TSP solver.
Kamil RockiReiji SudaPublished in: SPAA (2012)
Keyphrases
- gpu accelerated
- iterated local search
- metaheuristic
- traveling salesman problem
- ant colony optimization
- vehicle routing problem
- tabu search
- multi start
- combinatorial optimization
- search space
- optimization problems
- finite element
- path relinking
- optimal solution
- vehicle routing problem with time windows
- genetic algorithm
- variable neighborhood descent
- real time
- simulated annealing
- sequence alignment
- scatter search
- particle swarm optimization
- combinatorial problems
- solution space
- search algorithm
- stochastic approximation
- valid inequalities
- flowshop
- global optimization
- routing problem
- np hard
- artificial neural networks
- approximation algorithms
- objective function