Traveling Salesman Problem on Synthetic TSP1K
23.12Objective ValueLKH3
Evaluation results
| Method | Links | |||
|---|---|---|---|---|
| LKH32026.06 | 23.12 | 0 | 1.7 | |
| DyNACOIteration budget=100002026.06 | 23.17 | 0.2 | 3.68 | |
| DyNACOIteration budget=50002026.06 | 23.18 | 0.27 | 1.85 | |
| SILPost-processing=PRC10002026.06 | 23.21 | 0.38 | 1.5 | |
| DyNACOIteration budget=20002026.06 | 23.21 | 0.39 | 0.73 | |
| L2C-InsertIteration budget=10002026.06 | 23.23 | 0.48 | 21.75 | |
| ACOIteration budget=100002026.06 | 23.23 | 0.48 | 5.44 | |
| DyNACOIteration budget=10002026.06 | 23.24 | 0.52 | 0.37 | |
| ACOIteration budget=50002026.06 | 23.25 | 0.55 | 2.72 | |
| ACOIteration budget=20002026.06 | 23.28 | 0.7 | 1.08 | |
| LEHDPost-processing=RRC10002026.06 | 23.29 | 0.74 | 3.3 | |
| ACOIteration budget=10002026.06 | 23.31 | 0.83 | 0.54 | |
| SIGDBatch size=162026.06 | 23.36 | 1.04 | 17.3 | |
| SILPost-processing=PRC102026.06 | 23.4 | 1.19 | 0.9 | |
| BQBatch size=162026.06 | 23.43 | 1.34 | 13 | |
| SILSearch strategy=greedy2026.06 | 23.57 | 1.94 | 0.2 | |
| GLOP2026.06 | 23.78 | 2.85 | 10.2 | |
| L2C-InsertSearch strategy=greedy2026.06 | 24.22 | 4.75 | 0.16 | |
| H-TSP2026.06 | 24.66 | 6.66 | 48 | |
| INViT-3VSearch strategy=greedy2026.06 | 24.66 | 6.66 | 9 | |
| POMOAugmentation=x82026.06 | 32.51 | 40.61 | 4.1 |