Traveling Salesperson Problem on TSP N=1000 Generalization (128 instances)
0Optimality Gap
Concorde
Updated 24d ago
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
2023.01 | 0 | 2.5 | - | |
2025.05 | 1.363 | - | 23.419 | |
2023.01 | 1.38 | 38 | - | |
2025.05 | 1.389 | - | 23.425 | |
2025.05 | 1.476 | - | 23.445 | |
2025.05 | 1.595 | - | 23.473 | |
2025.05 | 1.615 | - | 23.478 | |
2023.01 | 2.29 | 2 | - | |
2025.05 | 2.66 | - | 23.719 | |
2025.05 | 2.715 | - | 23.731 | |
2025.05 | 2.781 | - | 23.747 | |
2023.01 | 3.22 | 13 | - | |
2023.01 | 3.4 | 12 | - | |
2025.05 | 5.011 | - | 24.262 | |
2023.01 | 5.02 | 2.4 | - | |
2023.01 | 8.97 | 22 | - | |
2025.05 | 15.049 | - | 26.581 | |
2025.05 | 16.06 | - | 26.814 | |
2025.05 | 16.076 | - | 26.818 | |
2025.05 | 16.39 | - | 26.89 | |
2023.01 | 17.69 | 2 | - | |
2025.05 | 18.727 | - | 27.431 | |
2025.05 | 19.332 | - | 27.571 | |
2023.01 | 19.96 | 1.1 | - | |
2023.01 | 25.25 | 2.9 | - | |
2025.05 | 25.474 | - | 28.99 | |
2023.01 | 29.75 | 31 | - | |
2023.01 | 37.51 | 2 | - | |
2023.01 | 40.6 | 10 | - | |
2023.01 | 76.21 | 37 | - | |
2025.05 | - | - | 23.104 |