Asymmetric Traveling Salesperson Problem on ATSP N=1000 Generalization (128 instances)
0Optimality Gap
LKH
Updated 1mo ago
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
2023.01 | 0 | 9.4 | - | |
2026.03 | 0 | - | 1.5739 | |
2026.03 | 4.13 | - | 1.6389 | |
2023.01 | 8.26 | 7 | - | |
2023.01 | 11.59 | 14 | - | |
2026.03 | 17.17 | - | 1.8441 | |
2026.03 | 31.67 | - | 2.0723 | |
2026.03 | 38.64 | - | 2.1821 | |
2026.03 | 48.86 | - | 2.3429 | |
2026.03 | 84.69 | - | 2.9069 | |
2026.03 | 95.27 | - | 3.0734 | |
2026.03 | 249.91 | - | 5.5072 | |
2026.03 | - | - | 1.5739 |