Asymmetric Traveling Salesperson Problem on ATSP N=100 (test)
0Optimality Gap
LKH
Updated 1mo ago
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
2023.01 | 0 | 1,080 | - | |
2026.03 | 0 | - | 1.5643 | |
2026.03 | 0.72 | - | 1.5756 | |
2023.01 | 0.93 | 2,700 | - | |
2023.01 | 0.96 | 1,140 | - | |
2023.01 | 1.27 | 60 | - | |
2026.03 | 1.64 | - | 1.59 | |
2026.03 | 1.78 | - | 1.5921 | |
2026.03 | 2.08 | - | 1.5969 | |
2026.03 | 2.17 | - | 1.5982 | |
2026.03 | 2.25 | - | 1.5995 | |
2026.03 | 3.32 | - | 1.6161 | |
2026.03 | 5.31 | - | 1.6473 | |
2026.03 | 5.99 | - | 1.658 | |
2026.03 | 19.67 | - | 1.8719 | |
2026.03 | 20.49 | - | 1.8848 | |
2026.03 | - | - | 1.5643 |