Accelerating 2-opt and 3-opt local search using GPU in the travelling salesman problem.

Kamil Rocki Reiji Suda

Published in: HPCS (2012)

Keyphrases

traveling salesman problem
real time
combinatorial optimization
genetic algorithm
search space
parallel processing
data mining
information systems
optimal solution
search algorithm
parallel implementation
memetic algorithm
systematic search