Traveling Salesperson Problem on TSPLIB d2103
0Optimality GapLKH-3
Evaluation results
| Method | Links | |
|---|---|---|
| LKH-3Search Strategy=RUNS, Time(s)=104.52025.09 | 0 | |
| ViTSPTime(s)=84.02025.09 | 0.39 | |
| LKH-3Search Strategy=Default, Time(s)=6.12025.09 | 0.54 | |
| ConcordeTime(s)=100.02025.09 | 1.47 | |
| SITTime(s)=84.52025.09 | 5.6 | |
| INViTTime(s)=15.92025.09 | 7.74 | |
| SOTime(s)=66.02025.09 | 8.32 | |
| DIFUSCO (S + 2-opt)Time(s)=77.82025.09 | 12.65 | |
| UDCTime(s)=95.42025.09 | 15.79 | |
| DeepACOTime(s)=296.32025.09 | 19.32 | |
| FITime(s)=1.72025.09 | 23.57 | |
| AM (G)Time(s)=1.92025.09 | 55.48 | |
| EoHTime(s)=95.32025.09 | 279.06 |