Traveling Salesman Problem on TSPLIB
0.0162Optimality Gap
Sym-NCO
Updated 11d ago
Evaluation Results
| Method | Links | |||||||||||||||||||||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
2022.05 | 0.0162 | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | |
2022.05 | 0.0187 | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | |
2023.10 | 0.85 | 0.5 | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | |
2023.10 | 0.92 | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | |
2023.10 | 1.18 | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | |
| 1.288 | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | ||
| 2.346 | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | ||
| 3.108 | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | ||
2023.10 | 3.29 | 1.59 | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | |
| 5.235 | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | ||
2026.02 | 5.26 | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | |
2026.02 | 5.631 | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | |
2026.02 | 5.812 | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | |
2023.10 | 19.59 | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | |
2026.02 | - | - | 18.1 | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | |
2026.02 | - | - | 21.3 | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | |
2026.02 | - | - | 9.1 | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | |
2026.02 | - | - | 2.8 | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | |
2026.01 | - | - | 16.16 | 14.07 | 13.19 | 15.58 | 17.71 | 18.3 | 15.2 | 16.33 | 14.47 | 19.67 | 18.88 | 17.4 | 20.96 | 4.41 | 14.53 | 6.58 | 11.28 | 17.69 | 16.91 | 12.01 | 18.41 | 15.56 | 20.41 | 18.14 | 15.03 | 18.33 | 14.73 | 19.35 | 17.65 | 17.96 | 24.19 | - | - | - | - | - | - | - | - | - | - | |
2026.01 | - | - | 12.1 | 8.76 | 12.77 | 10.52 | 14.25 | 13.37 | 11.79 | 10.7 | 12.64 | 11.08 | 12.34 | 12.63 | 11.77 | 6.14 | 15.93 | 7.46 | 10.35 | 12 | 11.95 | 12.5 | 10.46 | 8.07 | 12.88 | 14.61 | 7.89 | 11.55 | 14.38 | 14.13 | 12.88 | 19.58 | 17.56 | - | - | - | - | - | - | - | - | - | - | |
2026.01 | - | - | 12.38 | 9.25 | 10.48 | 9.82 | 11.46 | 12.77 | 10.12 | 12.05 | 12.36 | 15.38 | 13 | 14 | 13.12 | 6.58 | 13.27 | 9.18 | 10.35 | 13.36 | 11.05 | 11.11 | 13.03 | 9.64 | 12.8 | 15.16 | 7.08 | 12.62 | 15.49 | 15.04 | 14.36 | 18.15 | 19.26 | - | - | - | - | - | - | - | - | - | - | |
2026.01 | - | - | 10.79 | 13.36 | 9.81 | 11.33 | 16.61 | 10.49 | 11.38 | 10.5 | 8.49 | 12.15 | 8.59 | 9.88 | 14.6 | 2.49 | 5.5 | 3.76 | 7.66 | 10.71 | 10.84 | 6.19 | 15.03 | 8.02 | 11.3 | 13.03 | 11.83 | 13.12 | 9.78 | 14.44 | 12.42 | 13.35 | 17.1 | - | - | - | - | - | - | - | - | - | - | |
2026.01 | - | - | 8.83 | 5.16 | 6.44 | 9.78 | 9.76 | 8.01 | 7.05 | 5.89 | 7.97 | 9.39 | 6.59 | 9.27 | 9.69 | 1.61 | 5.11 | 3.65 | 6.71 | 10.3 | 8.46 | 8.2 | 11.96 | 8.43 | 8.04 | 12.93 | 11.67 | 9.05 | 8.9 | 13.22 | 14.07 | 11.98 | 15.71 | - | - | - | - | - | - | - | - | - | - | |
2026.02 | - | - | - | 30 | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | 7.1 | 93.3 | 21.6 | 26.7 | 29.3 | - | - | - | - | - | |
2026.02 | - | - | - | 4.93 | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | 3.76 | 78.7 | 1.47 | 3.45 | 16.5 | - | - | - | - | - | |
2026.02 | - | - | - | 3.05 | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | 0 | 0 | 0 | 6.67 | 3.9 | - | - | - | - | - | |
2026.02 | - | - | - | 0 | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | 0 | 0 | 0 | 0 | 0 | - | - | - | - | - | |
2026.02 | - | - | - | 0 | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | 0 | 0 | 0 | 0 | 0 | - | - | - | - | - | |
2026.02 | - | - | - | 3.99 | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | 0 | 0 | 0 | 6.13 | 4.18 | - | - | - | - | - | |
2026.03 | - | - | - | 19.72 | 19.33 | - | - | 29.21 | 26.19 | 31.68 | 26.88 | 26.56 | 25.01 | - | - | - | 16.97 | - | - | - | - | - | 32.93 | - | - | - | - | 22.07 | 18.52 | - | - | - | - | - | - | - | - | 19.06 | 15.27 | 23.98 | 17.2 | 24.81 | 41.61 | |
2026.03 | - | - | - | 3.19 | 16.33 | - | - | 21.07 | 11.06 | 9.84 | 19.31 | 13.21 | 11.79 | - | - | - | 16.69 | - | - | - | - | - | 11.92 | - | - | - | - | 8.99 | 11.66 | - | - | - | - | - | - | - | - | 17.68 | 8.04 | 6.81 | 14.85 | 11.95 | 7.53 | |
2026.03 | - | - | - | 3.68 | 14.98 | - | - | 12.3 | 6.21 | 9.65 | 5.88 | 10.01 | 13.46 | - | - | - | 12.89 | - | - | - | - | - | 11.43 | - | - | - | - | 3.73 | 8.44 | - | - | - | - | - | - | - | - | 6.24 | 9.33 | 10.21 | 15.69 | 6.73 | 21.37 |