Asymmetric Traveling Salesperson Problem on ATSP N=500 Generalization (128 instances)
0Optimality Gap
LKH
Updated 1mo ago
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
2023.01 | 0 | 2.3 | - | |
2026.03 | 0 | - | 1.5763 | |
2026.03 | 2.13 | - | 1.6098 | |
2023.01 | 2.43 | 3 | - | |
2023.01 | 4.22 | 12 | - | |
2026.03 | 10.74 | - | 1.7456 | |
2026.03 | 13.39 | - | 1.7873 | |
2026.03 | 18.1 | - | 1.861 | |
2026.03 | 41.76 | - | 2.2345 | |
2026.03 | 51.05 | - | 2.381 | |
2026.03 | 56.01 | - | 2.4592 | |
2026.03 | 161.3 | - | 4.1189 | |
2026.03 | - | - | 1.5763 |