Traveling Salesman Problem on Expansion TSP100
5.3977Objective ValueLKH-3
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| LKH-3Search Strategy=LKH-32026.05 | 5.3977 | — | 2.8 | |
| R2E-IG-SGBSSearch Strategy=SGBS, Beam Width=4, Expansion Factor=42026.05 | 5.4063 | 0.1603 | 1.5 | |
| R2E-IGSearch Strategy=Greedy2026.05 | 5.4242 | 0.4909 | 10.7 | |
| AMDKDSearch Strategy=Greedy2026.05 | 5.4294 | 0.5876 | 6.6 | |
| ELGSearch Strategy=Greedy2026.05 | 5.4309 | 0.615 | 6.5 | |
| POMOSearch Strategy=Greedy2026.05 | 5.4369 | 0.7271 | 6.3 | |
| Sym-NCOSearch Strategy=Greedy2026.05 | 5.4412 | 0.8065 | 6.6 | |
| DARSearch Strategy=Greedy2026.05 | 5.4637 | 1.2237 | 5.9 | |
| Omni-VRPSearch Strategy=Greedy2026.05 | 5.4791 | 1.5077 | 4.8 |