Traveling Salesman Problem on Explosion TSP100
5.8404Objective ValueLKH-3
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| LKH-3Search Strategy=LKH-32026.05 | 5.8404 | — | 1.1 | |
| R2E-IG-SGBSSearch Strategy=SGBS, Beam Width=4, Expansion Factor=42026.05 | 5.8427 | 0.0403 | 1.5 | |
| R2E-IGSearch Strategy=Greedy2026.05 | 5.8498 | 0.1605 | 10.7 | |
| ELGSearch Strategy=Greedy2026.05 | 5.8535 | 0.2242 | 6.5 | |
| POMOSearch Strategy=Greedy2026.05 | 5.854 | 0.2327 | 6.4 | |
| AMDKDSearch Strategy=Greedy2026.05 | 5.8556 | 0.26 | 6.5 | |
| Sym-NCOSearch Strategy=Greedy2026.05 | 5.8589 | 0.3177 | 6.9 | |
| DARSearch Strategy=Greedy2026.05 | 5.8826 | 0.722 | 5.9 | |
| Omni-VRPSearch Strategy=Greedy2026.05 | 5.9024 | 1.062 | 4.8 |