Traveling Salesman Problem on TSP N=20
0Optimality Gap
LKH-2
Updated 14d ago
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
2023.10 | 0 | 3.827 | 6 | |
2023.10 | 0 | 3.827 | 1 | |
2024.02 | 0 | - | 0.0021 | |
2024.02 | 0 | - | 0.0019 | |
2024.02 | 0 | - | 0.1668 | |
2024.02 | 0 | - | 0.0094 | |
2024.02 | 0 | - | 0 | |
2025.12 | 0 | - | - | |
2025.12 | 0 | - | - | |
2025.12 | 0 | - | - | |
2025.12 | 0 | - | - | |
2025.12 | 0 | - | - | |
2025.12 | 0 | - | - | |
2025.10 | 0 | - | - | |
2025.10 | 0 | - | - | |
2025.10 | 0 | - | - | |
2026.03 | 0 | 3.85 | 0.0008 | |
2026.03 | 0 | 3.85 | 0.006 | |
2026.03 | 0 | 3.85 | 0.0008 | |
2026.03 | 0 | 3.85 | 0.0008 | |
2026.05 | 0 | 3.918 | 5.27 | |
2026.05 | 0 | 3.918 | 4.93 | |
2026.05 | 0 | 3.918 | 6.68 | |
2026.05 | 0 | 3.919 | 0.2 | |
2026.05 | 0 | 3.918 | 0.22 | |
2026.05 | 0 | 3.918 | 0.22 | |
2024.02 | 0.004 | - | 0 | |
2025.12 | 0.004 | - | - | |
2026.03 | 0.26 | 3.86 | 0.0002 | |
| 0.34 | 3.8557 | - | ||
2026.03 | 0.55 | 3.87 | 0.0052 | |
| 0.79 | 3.8732 | - | ||
2026.05 | 1 | 3.919 | 0.19 | |
2026.03 | 1.45 | 3.91 | 0.001 | |
2026.03 | 2.23 | 3.94 | 0.0123 | |
2026.03 | 2.89 | 3.96 | 0.0035 | |
2026.05 | 4 | 3.92 | 0.03 | |
2026.05 | 5 | 3.92 | 0.03 | |
2026.05 | 6 | 3.921 | 0.02 | |
2026.03 | 6.74 | - | - | |
2026.03 | 6.74 | - | - | |
2026.03 | 9.33 | - | - | |
2026.05 | 11 | 3.923 | 0.03 | |
2026.05 | 30 | 3.93 | 33.03 | |
2026.03 | 41.69 | 5.4342 | - | |
2023.10 | - | 3.827 | 2 |