Traveling Salesperson Problem on TSPLIB pcb3038
0.09Optimality GapViTSP
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| ViTSPTime(s)=336.32025.09 | 0.09 | — | |
| ConcordeTime(s)=390.62025.09 | 0.11 | — | |
| LKH-3Search Strategy=RUNS, Time(s)=407.62025.09 | 0.12 | — | |
| LKH-3Search Strategy=Default, Time(s)=15.32025.09 | 1.2 | — | |
| SITTime(s)=336.62025.09 | 1.95 | — | |
| SOTime(s)=121.02025.09 | 2.67 | — | |
| DRLGAEvaluation Protocol=Zero-shot generalization2026.03 | 4.89 | 1,606 | |
| INViTTime(s)=30.02025.09 | 7.85 | — | |
| DIFUSCO (S + 2-opt)Time(s)=214.12025.09 | 10.95 | — | |
| Static GAParameters=Fixed (CR=0.8, MR=0.2, PopSize=500)2026.03 | 11.53 | 746 | |
| FITime(s)=4.02025.09 | 14.92 | — | |
| DeepACOTime(s)=418.02025.09 | 24.71 | — | |
| UDCTime(s)=364.52025.09 | 26.98 | — | |
| EoHTime(s)=365.52025.09 | 33.82 | — | |
| AM (G)Time(s)=3.12025.09 | 62.33 | — |