Traveling Salesperson Problem on TSP-10000
71.77Solution LengthLKH-3
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| LKH-3Inference Time=8h48m, Training Time=-2026.01 | 71.77 | 0 | |
| TSP-MDFInference Time=25m56s, Training Time=1h35m34s, T=30, Base Heuristic Constructor=Farthest Insertion2026.01 | 78.91 | 9.95 | |
| TSP-MDFInference Time=57s, Training Time=1h35m34s, T=1, Base Heuristic Constructor=Farthest Insertion2026.01 | 80.47 | 12.12 | |
| DIMESInference Time=59m12s, Training Time=2h5m54s, Active Search (AS)=true2026.01 | 80.62 | 12.33 | |
| Farthest InsertionInference Time=8.43s, Training Time=-2026.01 | 80.69 | 12.42 | |
| DIMESInference Time=1m6s, Training Time=2h5m54s2026.01 | 85.9 | 19.69 | |
| TSP-MDFInference Time=24m52s, Training Time=1h37m31s, T=30, Base Heuristic Constructor=Nearest Insertion2026.01 | 88.86 | 23.81 | |
| TSP-MDFInference Time=55s, Training Time=1h37m31s, T=1, Base Heuristic Constructor=Nearest Insertion2026.01 | 90.38 | 25.93 | |
| Nearest InsertionInference Time=8.34s, Training Time=-2026.01 | 90.49 | 26.08 | |
| FastT2TInference Time=18m56s, Training Time=OOM2026.01 | 90.84 | 26.57 | |
| DIFUSCOInference Time=1h25m15s, Training Time=OOM2026.01 | 93.7 | 30.56 |