Traveling Salesperson Problem on TSPLIB u1817
0.15Optimality GapLKH-3
Evaluation Results
| Method | Links | |
|---|---|---|
| LKH-3Search Strategy=RUNS, Time(s)=202.32025.09 | 0.15 | |
| ViTSPTime(s)=180.02025.09 | 0.24 | |
| ConcordeTime(s)=199.82025.09 | 0.34 | |
| LKH-3Search Strategy=Default, Time(s)=5.12025.09 | 1.11 | |
| SITTime(s)=180.32025.09 | 2.28 | |
| INViTTime(s)=13.42025.09 | 8.32 | |
| DIFUSCO (S + 2-opt)Time(s)=55.92025.09 | 13.47 | |
| EoHTime(s)=198.72025.09 | 18.07 | |
| FITime(s)=1.32025.09 | 18.1 | |
| UDCTime(s)=198.52025.09 | 24.43 | |
| DeepACOTime(s)=262.92025.09 | 25.78 | |
| AM (G)Time(s)=1.62025.09 | 56.51 |