Analysis of a High-Performance TSP Solver on the GPU
From MaRDI portal
Publication:4577952
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
TSP; CUDA; GPGPU; 2-opt; \(k\)-swap
68W40: Analysis of algorithms
90C59: Approximation methods and heuristics in mathematical programming
90C27: Combinatorial optimization
68W10: Parallel algorithms in computer science
Uses Software