资 源 简 介
LOcal Gpu Optimization TSP solver
http://olab.is.s.u-tokyo.ac.jp/~kamil.rocki/projects.html
http://olab.is.s.u-tokyo.ac.jp/~kamil.rocki/rocki_hpcs2012.pdf
http://olab.is.s.u-tokyo.ac.jp/~kamil.rocki/rocki_pco13.pdf
TODO
Parallel 2.5-opt, 3-opt, LK
Improve perturbation
MPI
Improve performance for Fermi GPUs (fix the registers problem)
Fix backtracking
Include hostname in logging
Windows GUI client source (in progress)
Improve the file parser (support for other file types, i.e. ATT or GEO)
Change parameter parsing (still depends on CUDA Toolkit code)
Improve/Change Makefile - there are too many parameters now
Implement parallel multi-GPU search for the initial descend (hybrid algorithm)
Tune CUDA and OpenCL code (remove unnecessary OPs as in the CPU version)
Neighborhood pruning (exponential function
文 件 列 表
CHANGELOG.txt
Makefile
TSPLIB
a280.tsp
ara238025.tsp
att532.tsp
berlin52.tsp
ch130.tsp
ch150.tsp
d15112.tsp
d18512.tsp
fl3795.tsp
fnl4461.tsp
kroA100.tsp
kroA150.tsp
kroA200.tsp
kroB100.tsp
kroC100.tsp
kroD100.tsp
kroE100.tsp
lra498378.tsp
lrb744710.tsp
mona-lisa100K.tsp
monalisa_5757191.tour
pcb3038.tsp
pla33810.tsp
pla7397.tsp
pla85900.tsp
pr226.tsp
pr2392.tsp
pr264.tsp
pr299.tsp
pr439.tsp
rat195.tsp
rat783.tsp
rl5934.tsp
sra104815.tsp
sw24978.tsp
ts225.tsp
usa115475.tsp
usa13509.tsp
vm1084.tsp
batch.sh
interim
out
run_test.sh
src
cl
cuda
defs.h
headers.h
kdtree++
main.c
parser
solver.c
solvers
utils
tours
