Traveling Salesman Problem on Explosion TSP50 (Obj., Gap, Time)
4.6364Objective ValueLKH-3
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| LKH-3Search Strategy=LKH-32026.05 | 4.6364 | — | 14.4 | |
| R2E-IG-SGBSSearch Strategy=SGBS, Beam Width=4, Expansion Factor=42026.05 | 4.6366 | 0.52 | 17.7 | |
| R2E-IGSearch Strategy=Greedy2026.05 | 4.6376 | 2.61 | 3 | |
| POMOSearch Strategy=Greedy2026.05 | 4.6377 | 2.8 | 1.7 | |
| Sym-NCOSearch Strategy=Greedy2026.05 | 4.6378 | 3.18 | 2.3 | |
| AMDKDSearch Strategy=Greedy2026.05 | 4.6379 | 3.25 | 1.8 | |
| ELGSearch Strategy=Greedy2026.05 | 4.6402 | 8.23 | 2.5 | |
| DARSearch Strategy=Greedy2026.05 | 4.6495 | 28.22 | 1.1 | |
| Omni-VRPSearch Strategy=Greedy2026.05 | 4.6677 | 67.65 | 0.9 |