Traveling Salesman Problem on Uniform-TSP1000
0Optimality Gap
Concorde
Updated 1mo ago
Evaluation Results
| Method | Links | ||
|---|---|---|---|
2024.12 | 0 | 1.2 | |
2024.12 | 0.2 | 0.4 | |
2025.10 | 0.3 | 53.4 | |
2025.10 | 0.31 | 138.6 | |
2026.06 | 0.31 | 16.5 | |
2026.06 | 0.36 | 25.5 | |
2024.12 | 0.49 | 6.1 | |
| 0.493 | 57 | ||
2026.06 | 0.53 | 4.3 | |
2026.06 | 0.57 | 7 | |
| 0.576 | 28 | ||
2024.12 | 0.63 | 2.3 | |
2026.06 | 0.67 | 4 | |
2026.06 | 0.7 | 2.4 | |
| 0.735 | 22 | ||
2026.06 | 0.75 | 7.8 | |
2025.10 | 0.82 | 18.6 | |
| 0.869 | 11 | ||
2026.06 | 0.94 | 1.1 | |
2026.06 | 1 | 2.1 | |
| 1.055 | 8.7 | ||
2026.06 | 1.13 | 0.69 | |
2024.12 | 1.2 | 6 | |
2024.12 | 1.2 | 4.9 | |
| 1.291 | 4.2 | ||
2026.02 | 1.35 | 18 | |
2024.12 | 1.4 | 38 | |
2024.12 | 1.5 | 3.3 | |
2024.12 | 1.5 | 3 | |
2026.02 | 1.569 | 39 | |
2024.12 | 1.6 | 3.8 | |
| 1.819 | 3.8 | ||
2026.02 | 1.874 | 22 | |
2024.12 | 2 | 0.8 | |
| 2.172 | 1.6 | ||
2026.02 | 2.274 | 1.18 | |
2024.12 | 2.3 | 2 | |
2026.02 | 2.791 | 2.71 | |
2024.12 | 2.9 | 2 | |
2024.12 | 3.1 | 3.3 | |
2026.02 | 3.168 | 1.17 | |
2025.10 | 5.99 | 15.6 | |
2024.12 | 13 | 13 | |
2024.12 | 41 | 8.5 |