Files

• tsps - specific problem sets from TSPLIB to run with test script
  • Use filename without .tsp extension
  • Assumed to be in ../tsplib/
• LOGO-test.sh - run scaling tests
  • Pass a number if more than one trial is desired
• results.sh - aggregate results into csv
  • Pass a file name

LOGO : LOcal Gpu Optimization TSP solver, version 0.62

If you find this code useful, please cite:

@inproceedings{Rocki:2013:HPG:2510648.2510979,
 author = {Rocki, Kamil and Suda, Reiji},
 title = {High Performance GPU Accelerated Local Optimization in TSP},
 booktitle = {Proceedings of the 2013 IEEE 27th International Symposium on Parallel and Distributed Processing Workshops and PhD Forum},
 series = {IPDPSW '13},
 year = {2013},
 isbn = {978-0-7695-4979-8},
 pages = {1788--1796},
 numpages = {9},
 url = {http://dx.doi.org/10.1109/IPDPSW.2013.227},
 doi = {10.1109/IPDPSW.2013.227},
 acmid = {2510979},
 publisher = {IEEE Computer Society},
 address = {Washington, DC, USA},
 keywords = {Parallel Architectures, Optimization, Optimal Scheduling, GPU Computing},
}

#More info:

Project website

HPCS'12 Paper

IPDPS'13 Paper