Parallel GPU Implementation of Iterated Local Search for the Travelling Salesman Problem.
Audrey DelevacqPierre DelisleMichaël KrajeckiPublished in: LION (2012)
Keyphrases
- iterated local search
- gpu implementation
- tabu search
- metaheuristic
- multi start
- graphics processing units
- cpu implementation
- vehicle routing problem with time windows
- vehicle routing problem
- real time
- simulated annealing
- compute unified device architecture
- global optimization
- flowshop
- feature tracking
- scheduling problem
- parallel implementation
- path relinking
- parallel processing
- general purpose
- feasible solution
- genetic algorithm
- particle swarm optimization
- massively parallel
- optimization problems
- neural network
- search algorithm
- graphics processors
- stochastic approximation
- np hard
- ant colony optimization
- high performance computing
- parallel computing
- state space
- memetic algorithm
- shared memory
- search space
- parallel algorithm
- video sequences
- efficient implementation
- traveling salesman problem