Traveling Salesperson Problem on TSPLIB fl1577
0Optimality GapLKH-3
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| LKH-3Search Strategy=RUNS, Time(s)=16.32025.09 | 0 | — | |
| ViTSPTime(s)=58.92025.09 | 0 | — | |
| LKH-3Search Strategy=Default, Time(s)=4.02025.09 | 0.25 | — | |
| ConcordeTime(s)=262.72025.09 | 1.52 | — | |
| SOTime(s)=51.02025.09 | 4.42 | — | |
| DRLGAEvaluation Protocol=Zero-shot generalization2026.03 | 4.44 | 347 | |
| SITTime(s)=59.02025.09 | 5.04 | — | |
| INViTTime(s)=10.72025.09 | 7.65 | — | |
| DIFUSCO (S + 2-opt)Time(s)=44.32025.09 | 7.66 | — | |
| Static GAParameters=Fixed (CR=0.8, MR=0.2, PopSize=500)2026.03 | 9.1 | 183 | |
| FITime(s)=1.02025.09 | 17.61 | — | |
| UDCTime(s)=93.22025.09 | 24.94 | — | |
| DeepACOTime(s)=236.82025.09 | 42.74 | — | |
| AM (G)Time(s)=1.32025.09 | 51.92 | — | |
| EoHTime(s)=92.52025.09 | 181.75 | — |