Traveling Salesman Problem on Expansion TSP 50 (Obj., Gap, Time)
4.3892Objective ValueLKH-3
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| LKH-3Search Strategy=LKH-32026.05 | 4.3892 | — | 26.1 | |
| R2E-IG-SGBSSearch Strategy=SGBS, Beam Width=4, Expansion Factor=42026.05 | 4.3897 | 0.0117 | 18.3 | |
| POMOSearch Strategy=Greedy2026.05 | 4.392 | 0.0643 | 1.8 | |
| R2E-IGSearch Strategy=Greedy2026.05 | 4.392 | 0.0654 | 3.1 | |
| AMDKDSearch Strategy=Greedy2026.05 | 4.3923 | 0.0707 | 1.9 | |
| Sym-NCOSearch Strategy=Greedy2026.05 | 4.3927 | 0.0803 | 2.2 | |
| ELGSearch Strategy=Greedy2026.05 | 4.3979 | 0.1989 | 2.5 | |
| DARSearch Strategy=Greedy2026.05 | 4.4124 | 0.53 | 1.1 | |
| Omni-VRPSearch Strategy=Greedy2026.05 | 4.4348 | 1.0385 | 1.1 |