Analysis of a High-Performance TSP Solver on the GPU

DOI10.1145/3154835zbMath1414.68150MaRDI QIDQ4577952

Xiaoyan Hong, Susan V. Vrbsky, J. Robinson, Brian P. Eddy

Publication date: 6 August 2018

Published in: ACM Journal of Experimental Algorithmics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/3154835

zbMATH Keywords

TSP; CUDA; GPGPU; 2-opt; \(k\)-swap

Mathematics Subject Classification ID

68W40: Analysis of algorithms

90C59: Approximation methods and heuristics in mathematical programming

90C27: Combinatorial optimization

68W10: Parallel algorithms in computer science

Uses Software

• TSPLIB
• CUDA
• OpenCL