TSP Optimality Gap on TSPLIB 200-1000 nodes v1.0
0.1Optimality Gap (a280)Fast T2T
Evaluation results
| Method | Links | |||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Fast T2TGuided Search=true2025.02 | 0.1 | 1.43 | 0.64 | 2.01 | 0.18 | 1.21 | 0.78 | 1.67 | 0.61 | 0.34 | 0.73 | 1.4 | 0.5 | 1.43 | 1.03 | 0.08 | 1.37 | 0.81 | 0.94 | 1.41 | 0.93 | |
| DIFUSCO2025.02 | 1.39 | 1.81 | 4.86 | 3.3 | 2.18 | 2.95 | 2.17 | 7.49 | 2.59 | 4.22 | 0.92 | 1.46 | 2.73 | 2.32 | 3.04 | 1.18 | 4.95 | 3.25 | 2.5 | 2.05 | 2.87 | |
| T2T2025.02 | 1.39 | 1.81 | 2.4 | 3.3 | 0.96 | 1.73 | 1.11 | 1.19 | 1.7 | 0.84 | 0.92 | 1.46 | 1.63 | 1.29 | 1.88 | 0.44 | 2.24 | 1.69 | 1.85 | 2.05 | 1.59 | |
| Fast T2TGuided Search=false2025.02 | 4.58 | 3.48 | 1.91 | 7.45 | 0.64 | 2.24 | 2 | 4.84 | 1.47 | 0.66 | 0.77 | 2.16 | 0.53 | 1.74 | 1.76 | 0.16 | 3.31 | 0.84 | 1.31 | 2.15 | 2.2 |