Traveling Salesman Problem on Implosion TSP20
3.8207Objective ValueLKH-3
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| LKH-3Search Strategy=LKH-32026.05 | 3.8207 | — | 1.5 | |
| POMOSearch Strategy=Greedy2026.05 | 3.8207 | 0.12 | 0.6 | |
| Sym-NCOSearch Strategy=Greedy2026.05 | 3.8207 | 0.2 | 0.9 | |
| R2E-IGSearch Strategy=Greedy2026.05 | 3.8207 | 0.11 | 0.8 | |
| R2E-IG-SGBSSearch Strategy=SGBS, Beam Width=4, Expansion Factor=42026.05 | 3.8207 | 0.04 | 2.6 | |
| AMDKDSearch Strategy=Greedy2026.05 | 3.8208 | 0.34 | 0.6 | |
| ELGSearch Strategy=Greedy2026.05 | 3.8245 | 9.96 | 0.4 | |
| DARSearch Strategy=Greedy2026.05 | 3.8247 | 10.58 | 0.2 | |
| Omni-VRPSearch Strategy=Greedy2026.05 | 3.8331 | 32.61 | 0.2 |