Traveling Salesman Problem on Synthetic TSP10K
71.78Objective ValueLKH3
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| LKH32026.06 | 71.78 | 0 | 33 | |
| DyNACOIteration budget=100002026.06 | 72.37 | 0.82 | 17.89 | |
| DyNACOIteration budget=50002026.06 | 72.48 | 0.97 | 9.06 | |
| DyNACOIteration budget=20002026.06 | 72.67 | 1.24 | 3.72 | |
| DyNACOIteration budget=10002026.06 | 72.92 | 1.59 | 1.94 | |
| SILPost-processing=PRC10002026.06 | 73.08 | 1.81 | 17 | |
| ACOIteration budget=100002026.06 | 73.23 | 2.02 | 26.81 | |
| L2C-InsertIteration budget=10002026.06 | 73.27 | 2.08 | 1.04 | |
| ACOIteration budget=50002026.06 | 73.33 | 2.15 | 13.41 | |
| ACOIteration budget=20002026.06 | 73.54 | 2.46 | 5.3 | |
| ACOIteration budget=10002026.06 | 73.8 | 2.82 | 2.66 | |
| SILPost-processing=PRC102026.06 | 73.99 | 3.08 | 10 | |
| SILSearch strategy=greedy2026.06 | 74.69 | 4.05 | 20.1 | |
| GLOP2026.06 | 75.04 | 4.54 | 1.9 | |
| INViT-3VSearch strategy=greedy2026.06 | 76.85 | 7.06 | 3.7 | |
| L2C-InsertSearch strategy=greedy2026.06 | 77.34 | 7.75 | 3.98 | |
| H-TSP2026.06 | 77.75 | 8.32 | 2.2 | |
| LEHDPost-processing=RRC10002026.06 | 80.9 | 12.71 | 18.6 |