Traveling Salesman Problem on Expansion TSP20 synthetic (test)
3.4361Objective ValueLKH-3
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| LKH-3Search Strategy=LKH-32026.05 | 3.4361 | — | 2.8 | |
| POMOSearch Strategy=Greedy2026.05 | 3.4361 | 0.08 | 0.6 | |
| Sym-NCOSearch Strategy=Greedy2026.05 | 3.4361 | 0.26 | 0.9 | |
| AMDKDSearch Strategy=Greedy2026.05 | 3.4361 | 0.22 | 0.7 | |
| R2E-IGSearch Strategy=Greedy2026.05 | 3.4361 | 0.18 | 0.8 | |
| R2E-IG-SGBSSearch Strategy=SGBS, Beam Width=4, Expansion Factor=42026.05 | 3.4361 | 0 | 2.7 | |
| DARSearch Strategy=Greedy2026.05 | 3.4405 | 12.99 | 0.3 | |
| ELGSearch Strategy=Greedy2026.05 | 3.4409 | 14.04 | 0.4 | |
| Omni-VRPSearch Strategy=Greedy2026.05 | 3.4528 | 48.62 | 0.2 |