Asymmetric Traveling Salesperson Problem on ATSP N=100 (test)
0Optimality Gap
LKH
Updated 23h ago
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
2023.01 | 0 | 1,080 | - | |
2026.03 | 0 | - | 1.5643 | |
2024.05 | 0 | 17.4 | 1.5777 | |
2026.06 | 0 | 1.08 | 1.5643 | |
2024.05 | 0.385 | 1.1 | 1.5838 | |
2026.06 | 0.63 | 0.05 | 1.5741 | |
2026.03 | 0.72 | - | 1.5756 | |
2026.06 | 0.72 | 0.04 | 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.06 | 1.64 | 0.03 | 1.59 | |
2026.03 | 1.78 | - | 1.5921 | |
2026.06 | 1.78 | 1.02 | 1.5921 | |
2026.03 | 2.08 | - | 1.5969 | |
2026.06 | 2.08 | 0.02 | 1.5969 | |
2026.03 | 2.17 | - | 1.5982 | |
2026.06 | 2.17 | 0.06 | 1.5982 | |
2026.03 | 2.25 | - | 1.5995 | |
2026.06 | 2.25 | 0.02 | 1.5995 | |
2026.03 | 3.32 | - | 1.6161 | |
2026.06 | 3.32 | 0.03 | 1.6161 | |
2024.05 | 4.782 | 7 | 1.6531 | |
2026.03 | 5.31 | - | 1.6473 | |
2026.06 | 5.31 | 0.03 | 1.6473 | |
2026.03 | 5.99 | - | 1.658 | |
2026.06 | 5.99 | 0.01 | 1.658 | |
2024.05 | 12.22 | 23 | 1.7705 | |
2024.05 | 15.973 | 1 | 1.8297 | |
2026.03 | 19.67 | - | 1.8719 | |
2026.06 | 19.67 | 0.54 | 1.8719 | |
2026.03 | 20.49 | - | 1.8848 | |
2026.06 | 20.49 | 2.75 | 1.8848 | |
2026.03 | - | - | 1.5643 | |
2026.06 | - | 5.91 | 1.5643 |