Traveling Salesman Problem on TSPLIB fnl4461 (test)
0.16Optimality GapViTSP
Evaluation Results
| Method | Links | |
|---|---|---|
| ViTSPTime(s)=277.32025.09 | 0.16 | |
| ConcordeTime(s)=305.02025.09 | 0.3 | |
| LKH-3Variant=RUNS, Time(s)=292.92025.09 | 0.45 | |
| LKH-3Variant=Default, Time(s)=39.82025.09 | 0.96 | |
| SITTime(s)=277.42025.09 | 1.42 | |
| SOTime(s)=139.002025.09 | 2.43 | |
| EoHTime(s)=305.12025.09 | 3.1 | |
| INViTTime(s)=55.32025.09 | 6.58 | |
| DIFUSCOVariant=S + 2-opt, Time(s)=586.02025.09 | 11.03 | |
| FITime(s)=8.852025.09 | 11.3 | |
| UDCTime(s)=304.12025.09 | 12.8 | |
| DeepACOTime(s)=594.72025.09 | 37.31 | |
| AM (G)Time(s)=5.182025.09 | 70.93 |