Traveling Salesperson Problem on TSP N=500 Generalization (128 instances)
0Optimality Gap
Concorde
Updated 24d ago
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
2023.01 | 0 | 40 | - | |
2023.01 | 0.55 | 15 | - | |
2025.05 | 0.805 | - | 16.652 | |
2025.05 | 0.867 | - | 16.662 | |
2025.05 | 0.936 | - | 16.674 | |
2025.05 | 0.958 | - | 16.678 | |
2025.05 | 0.976 | - | 16.681 | |
2025.05 | 1.176 | - | 16.714 | |
2023.01 | 1.18 | 55 | - | |
2025.05 | 1.266 | - | 16.729 | |
2025.05 | 1.344 | - | 16.741 | |
2023.01 | 2.4 | 4 | - | |
2023.01 | 2.54 | 6 | - | |
2025.05 | 4.479 | - | 17.259 | |
2023.01 | 4.89 | 31 | - | |
2023.01 | 5.22 | 8 | - | |
2023.01 | 9.88 | 13 | - | |
2023.01 | 11.42 | 20 | - | |
2025.05 | 14.224 | - | 18.869 | |
2025.05 | 15.196 | - | 19.029 | |
2025.05 | 15.232 | - | 19.035 | |
2025.05 | 15.24 | - | 19.036 | |
2023.01 | 16.07 | 1 | - | |
2023.01 | 17.98 | 8 | - | |
2025.05 | 18.242 | - | 19.531 | |
2025.05 | 18.349 | - | 19.55 | |
2023.01 | 20.18 | 1 | - | |
2023.01 | 21.64 | 13 | - | |
2025.05 | 25.252 | - | 20.691 | |
2023.01 | 36.14 | 9 | - | |
2025.05 | - | - | 16.519 |