Traveling Salesperson Problem on TSPLIB rl1889
0.03Optimality GapViTSP
Evaluation Results
| Method | Links | |
|---|---|---|
| ViTSPTime(s)=89.02025.09 | 0.03 | |
| LKH-3Search Strategy=RUNS, Time(s)=118.82025.09 | 0.06 | |
| ConcordeTime(s)=112.32025.09 | 0.09 | |
| LKH-3Search Strategy=Default, Time(s)=6.12025.09 | 0.57 | |
| SITTime(s)=89.22025.09 | 4.01 | |
| SOTime(s)=71.02025.09 | 4.63 | |
| DIFUSCO (S + 2-opt)Time(s)=61.42025.09 | 8.53 | |
| INViTTime(s)=13.12025.09 | 10.03 | |
| FITime(s)=1.42025.09 | 17.63 | |
| UDCTime(s)=108.92025.09 | 36.28 | |
| DeepACOTime(s)=276.32025.09 | 42.15 | |
| AM (G)Time(s)=1.72025.09 | 49.57 | |
| EoHTime(s)=108.32025.09 | 515.05 |