Traveling Salesperson Problem on TSPLIB u1060
0Optimality GapConcorde
Evaluation Results
| Method | Links | |
|---|---|---|
| ConcordeTime(s)=106.72025.09 | 0 | |
| ViTSPTime(s)=57.12025.09 | 0 | |
| LKH-3Search Strategy=RUNS, Time(s)=100.42025.09 | 0.01 | |
| LKH-3Search Strategy=Default, Time(s)=2.02025.09 | 0.53 | |
| SITTime(s)=57.22025.09 | 1.33 | |
| SOTime(s)=35.02025.09 | 2.21 | |
| DIFUSCO (S + 2-opt)Time(s)=23.92025.09 | 7.52 | |
| INViTTime(s)=6.72025.09 | 9.74 | |
| FITime(s)=0.52025.09 | 12.45 | |
| UDCTime(s)=65.22025.09 | 32.81 | |
| DeepACOTime(s)=167.02025.09 | 37.97 | |
| AM (G)Time(s)=0.82025.09 | 56.78 | |
| EoHTime(s)=62.72025.09 | 596.53 |