Traveling Salesman Problem on TSPLIB usa13509 1.0 (test)
0.47Optimality GapViTSP
Evaluation Results
| Method | Links | |
|---|---|---|
| ViTSPTime(s)=995.22025.09 | 0.47 | |
| ConcordeTime(s)=960.02025.09 | 0.48 | |
| LKH-3Variant=RUNS, Time(s)=979.32025.09 | 0.81 | |
| LKH-3Variant=Default, Time(s)=382.92025.09 | 1.25 | |
| INViTTime(s)=220.02025.09 | 11.94 | |
| SITTime(s)=995.52025.09 | 12.34 | |
| FITime(s)=82.512025.09 | 12.52 | |
| DIFUSCOVariant=S + 2-opt, Time(s)=6598.82025.09 | 26.47 | |
| EoHTime(s)=961.02025.09 | 60.94 | |
| DeepACOTime(s)=3424.82025.09 | 130.03 | |
| AM (G)Time(s)=29.632025.09 | 142.13 |