Traveling Salesperson Problem on TSPLIB u2152
0.08Optimality GapViTSP
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| ViTSPTime(s)=238.32025.09 | 0.08 | — | |
| LKH-3Search Strategy=RUNS, Time(s)=331.52025.09 | 0.09 | — | |
| ConcordeTime(s)=314.72025.09 | 0.25 | — | |
| LKH-3Search Strategy=Default, Time(s)=7.42025.09 | 0.95 | — | |
| SITTime(s)=238.52025.09 | 4.21 | — | |
| DRLGAEvaluation Protocol=Zero-shot generalization2026.03 | 4.57 | 869 | |
| SOTime(s)=93.02025.09 | 4.91 | — | |
| INViTTime(s)=17.12025.09 | 7.11 | — | |
| Static GAParameters=Fixed (CR=0.8, MR=0.2, PopSize=500)2026.03 | 13.5 | 426 | |
| DIFUSCO (S + 2-opt)Time(s)=79.12025.09 | 13.94 | — | |
| FITime(s)=1.82025.09 | 20.65 | — | |
| DeepACOTime(s)=299.02025.09 | 24.52 | — | |
| UDCTime(s)=312.52025.09 | 27.32 | — | |
| EoHTime(s)=311.62025.09 | 57.3 | — | |
| AM (G)Time(s)=1.92025.09 | 66.28 | — |