Traveling Salesman Problem on TSPLIB rl5915 1.0 (test)
0.67Optimality GapConcorde
Evaluation Results
| Method | Links | |
|---|---|---|
| ConcordeTime(s)=550.02025.09 | 0.67 | |
| LKH-3Variant=RUNS, Time(s)=549.32025.09 | 0.73 | |
| ViTSPTime(s)=386.52025.09 | 1.13 | |
| LKH-3Variant=Default, Time(s)=63.32025.09 | 1.96 | |
| SITTime(s)=386.52025.09 | 3.46 | |
| SOTime(s)=194.002025.09 | 7.99 | |
| INViTTime(s)=51.42025.09 | 9.43 | |
| DIFUSCOVariant=S + 2-opt, Time(s)=1321.02025.09 | 11.53 | |
| EoHTime(s)=539.22025.09 | 15.15 | |
| FITime(s)=14.962025.09 | 22.15 | |
| DeepACOTime(s)=766.92025.09 | 73.03 | |
| AM (G)Time(s)=7.972025.09 | 79.8 |