Traveling Salesman Problem on TSP50K generated
159.93Solution LengthLKH3
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| LKH32025.10 | 159.93 | 0 | 50.3 | |
| LKH32026.06 | 159.93 | 0 | 10 | |
| DyNACOIteration budget=100002026.06 | 161.93 | 1.25 | 1.33 | |
| HyperNS2025.10 | 162.45 | 1.6 | 6.56 | |
| DyNACOIteration budget=50002026.06 | 162.66 | 1.71 | 40.64 | |
| DualOpt2025.10 | 162.81 | 1.8 | 7.83 | |
| PRC2025.10 | 163.95 | 2.5 | 16.92 | |
| SILPost-processing=PRC10002026.06 | 163.95 | 2.51 | 1.38 | |
| ACOIteration budget=100002026.06 | 164.38 | 2.78 | 1.87 | |
| DyNACOIteration budget=20002026.06 | 164.58 | 2.91 | 17.31 | |
| ACOIteration budget=50002026.06 | 164.9 | 3.11 | 56.43 | |
| L2C-InsertIteration budget=10002026.06 | 166.06 | 3.83 | 1.3 | |
| ACOIteration budget=20002026.06 | 166.25 | 3.95 | 23.07 | |
| SILPost-processing=PRC102026.06 | 166.69 | 4.23 | 1.33 | |
| DRHG2025.10 | 167.23 | 4.6 | 9.35 | |
| DyNACOIteration budget=10002026.06 | 167.36 | 4.64 | 9.5 | |
| GLOP2026.06 | 168.09 | 5.1 | 1.5 | |
| ACOIteration budget=10002026.06 | 168.17 | 5.15 | 11.86 | |
| SILSearch strategy=greedy2026.06 | 168.5 | 5.36 | 7.7 | |
| INViT2025.10 | 171.38 | 7.2 | 16.76 | |
| INViT-3VSearch strategy=greedy2026.06 | 171.42 | 7.18 | 1.3 | |
| L2C-InsertSearch strategy=greedy2026.06 | 171.78 | 7.41 | 19.8 |