Traveling Salesman Problem on TSPLIB large-scale real-world instances 1991
0Optimality Gap (w24978)LKH3
Evaluation Results
| Method | Links | ||||||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| LKH32025.10 | 0 | 2.5 | 0.03 | 2.02 | 0.02 | 1.77 | 0.01 | 2.26 | 0.02 | 2.08 | 0.02 | 2.31 | 0.01 | 2.25 | 0.03 | 2.21 | 0.01 | 4.75 | 0.04 | 3.22 | 0.03 | 5.12 | 0.04 | 5.7 | 0.03 | 5.28 | 0.05 | 8.76 | |
| HyperNS2025.10 | 2.39 | 0.65 | 3.35 | 0.75 | 3.29 | 0.76 | 3.08 | 0.78 | 2.57 | 0.79 | 2.41 | 0.82 | 3.15 | 0.85 | 3.51 | 0.9 | 2.23 | 0.91 | 3.24 | 1.12 | 3.7 | 1.38 | 3.47 | 1.54 | 3.31 | 1.67 | 3.68 | 2.13 | |
| DualOpt2025.10 | 3.63 | 0.78 | 4.01 | 0.83 | 3.54 | 0.81 | 3.05 | 0.84 | 2.71 | 0.84 | 2.21 | 0.93 | 3.37 | 0.97 | 3.35 | 1.12 | 2.36 | 1.08 | 3.74 | 1.35 | 4.11 | 1.74 | 3.83 | 1.96 | 3.76 | 2.11 | 3.91 | 2.74 |