Traveling Salesperson Problem on TSPLIB fl1400
0.18Optimality GapLKH-3
Evaluation Results
| Method | Links | |
|---|---|---|
| LKH-3Search Strategy=RUNS, Time(s)=75.02025.09 | 0.18 | |
| ViTSPTime(s)=53.92025.09 | 0.18 | |
| LKH-3Search Strategy=Default, Time(s)=4.52025.09 | 0.19 | |
| ConcordeTime(s)=115.42025.09 | 0.24 | |
| SOTime(s)=45.02025.09 | 1.96 | |
| FITime(s)=0.82025.09 | 4.17 | |
| DIFUSCO (S + 2-opt)Time(s)=33.12025.09 | 4.48 | |
| SITTime(s)=54.12025.09 | 4.52 | |
| INViTTime(s)=8.72025.09 | 13.86 | |
| EoHTime(s)=69.82025.09 | 26.38 | |
| UDCTime(s)=70.22025.09 | 33.57 | |
| DeepACOTime(s)=215.72025.09 | 45.59 | |
| AM (G)Time(s)=1.12025.09 | 63.15 |