Traveling Salesperson Problem on TSPLIB d1291
0Optimality GapLKH-3
Evaluation results
| Method | Links | |
|---|---|---|
| LKH-3Search Strategy=RUNS, Time(s)=248.82025.09 | 0 | |
| ViTSPTime(s)=168.62025.09 | 0.15 | |
| LKH-3Search Strategy=Default, Time(s)=2.52025.09 | 0.61 | |
| ConcordeTime(s)=252.52025.09 | 0.65 | |
| SITTime(s)=169.22025.09 | 4.33 | |
| INViTTime(s)=8.72025.09 | 8.92 | |
| DIFUSCO (S + 2-opt)Time(s)=31.92025.09 | 9.7 | |
| EoHTime(s)=245.32025.09 | 18.31 | |
| FITime(s)=0.72025.09 | 21.5 | |
| DeepACOTime(s)=199.72025.09 | 24.85 | |
| UDCTime(s)=242.82025.09 | 25.3 | |
| AM (G)Time(s)=1.02025.09 | 48.82 |