Traveling Salesman Problem on TSP20 Uniform (test)
3.8448Objective ValueLKH-3
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| LKH-3Solver=Heuristic2026.05 | 3.8448 | — | 1.3 | |
| POMODecoding Strategy=greedy, Augmentation=8x2026.05 | 3.8448 | 0.02 | 0.4 | |
| R2E-IGDecoding Strategy=greedy, Augmentation=8x2026.05 | 3.8448 | 0.05 | 0.6 | |
| R2E-IG-SGBSDecoding Strategy=SGBS, Augmentation=8x, beam width beta=4, expansion factor gamma=42026.05 | 3.8448 | 0 | 2.4 | |
| Sym-NCODecoding Strategy=greedy, Augmentation=8x2026.05 | 3.8449 | 0.13 | 0.7 | |
| AMDKDDecoding Strategy=greedy, Augmentation=8x2026.05 | 3.8449 | 0.28 | 0.4 | |
| ELG#Decoding Strategy=greedy, Augmentation=8x2026.05 | 3.8492 | 11.38 | 0.4 | |
| DAR#Decoding Strategy=greedy, Augmentation=8x2026.05 | 3.85 | 13.57 | 0.3 | |
| Omni-VRP#Decoding Strategy=greedy, Augmentation=8x2026.05 | 3.8589 | 36.75 | 0.2 |