Traveling Salesman Problem on TSP5K generated
50.9Tour LengthLKH3
Evaluation results
| Method | Links | |||
|---|---|---|---|---|
| LKH32025.10 | 50.9 | 0 | 2.66 | |
| LKH32026.06 | 50.97 | 0 | 12 | |
| HyperNS2025.10 | 51.06 | 0.3 | 0.94 | |
| DyNACOIteration budget=100002026.06 | 51.35 | 0.75 | 10.42 | |
| DRHG2025.10 | 51.39 | 0.9 | 3.13 | |
| DyNACOIteration budget=50002026.06 | 51.41 | 0.86 | 5.3 | |
| DyNACOIteration budget=20002026.06 | 51.52 | 1.08 | 2.23 | |
| DualOpt2025.10 | 51.56 | 1.3 | 0.64 | |
| UDC2025.10 | 51.58 | 1.3 | 1.25 | |
| DyNACOIteration budget=10002026.06 | 51.63 | 1.3 | 1.19 | |
| PRC2025.10 | 51.67 | 1.3 | 6.23 | |
| SILPost-processing=PRC10002026.06 | 51.67 | 1.37 | 9.4 | |
| ACOIteration budget=100002026.06 | 51.81 | 1.65 | 15.59 | |
| ACOIteration budget=50002026.06 | 51.88 | 1.78 | 7.74 | |
| ACOIteration budget=20002026.06 | 51.98 | 1.98 | 3.11 | |
| DIFUSCO2025.10 | 52.04 | 2.2 | 0.71 | |
| ACOIteration budget=10002026.06 | 52.12 | 2.26 | 1.54 | |
| SoftDist2025.10 | 52.25 | 2.7 | 1.03 | |
| SILPost-processing=PRC102026.06 | 52.36 | 2.73 | 5.1 | |
| DIMES2025.10 | 52.37 | 2.9 | 3.47 | |
| SILSearch strategy=greedy2026.06 | 52.59 | 3.18 | 5.2 | |
| SO2025.10 | 52.6 | 3.3 | 1.92 | |
| AttGCRN+MCTS2025.10 | 52.69 | 3.5 | 1.15 | |
| GLOP2026.06 | 53.15 | 4.28 | 1 | |
| INViT2025.10 | 54.19 | 6.5 | 0.76 | |
| LEHDPost-processing=RRC10002026.06 | 54.43 | 6.79 | 8.6 | |
| INViT-3VSearch strategy=greedy2026.06 | 54.49 | 6.91 | 1.2 | |
| H-TSP2026.06 | 55.16 | 8.22 | 1.2 | |
| SIGDBatch size=162026.06 | 55.77 | 9.42 | 30.5 | |
| BQBatch size=162026.06 | 58.27 | 14.32 | 24 | |
| POMOAugmentation=x82026.06 | 87.72 | 72.1 | 8.6 | |
| AM-greedy2025.10 | 96.74 | 90.1 | 4.03 |