Traveling Salesman Problem on TSPLIB rl5934 1.0 (test)
0.41Optimality GapViTSP
Evaluation Results
| Method | Links | |
|---|---|---|
| ViTSPTime(s)=485.52025.09 | 0.41 | |
| LKH-3Variant=RUNS, Time(s)=548.12025.09 | 0.47 | |
| ConcordeTime(s)=266.02025.09 | 0.89 | |
| LKH-3Variant=Default, Time(s)=64.02025.09 | 1.56 | |
| SITTime(s)=485.72025.09 | 5.09 | |
| SOTime(s)=196.002025.09 | 6.14 | |
| INViTTime(s)=51.52025.09 | 10.84 | |
| DIFUSCOVariant=S + 2-opt, Time(s)=1317.32025.09 | 11.01 | |
| FITime(s)=15.422025.09 | 20.91 | |
| EoHTime(s)=468.22025.09 | 26.68 | |
| DeepACOTime(s)=763.72025.09 | 77.79 | |
| AM (G)Time(s)=8.232025.09 | 86.11 |