Traveling Salesman Problem (TSP) on Synthetic TSP100K
225.99Objective ValueLKH3
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| LKH32026.06 | 225.99 | 0 | 25 | |
| DyNACOIteration budget=100002026.06 | 230.28 | 1.9 | 2.86 | |
| SILPost-processing=PRC10002026.06 | 231.52 | 2.45 | 2.6 | |
| DyNACOIteration budget=50002026.06 | 232.07 | 2.69 | 1.48 | |
| ACOIteration budget=100002026.06 | 233.04 | 3.12 | 3.72 | |
| ACOIteration budget=50002026.06 | 234.33 | 3.69 | 1.89 | |
| SILPost-processing=PRC102026.06 | 235.38 | 4.16 | 3 | |
| DyNACOIteration budget=20002026.06 | 236.68 | 4.73 | 38.45 | |
| L2C-InsertIteration budget=10002026.06 | 237.11 | 4.92 | 1.63 | |
| ACOIteration budget=20002026.06 | 237.53 | 5.1 | 47.56 | |
| GLOP2026.06 | 237.61 | 5.14 | 3.9 | |
| SILSearch strategy=greedy2026.06 | 239.84 | 6.13 | 33 | |
| DyNACOIteration budget=10002026.06 | 241.2 | 6.73 | 21.52 | |
| ACOIteration budget=10002026.06 | 241.26 | 6.76 | 25.02 | |
| INViT-3VSearch strategy=greedy2026.06 | 242.26 | 7.2 | 5 | |
| L2C-InsertSearch strategy=greedy2026.06 | 242.76 | 7.42 | 39.49 |