Traveling Salesman Problem on Implosion TSP50
5.6123Objective ValueLKH-3
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| LKH-3Search Strategy=LKH-32026.05 | 5.6123 | — | 15.1 | |
| R2E-IG-SGBSSearch Strategy=SGBS, Beam Width=4, Expansion Factor=42026.05 | 5.6127 | 0.0078 | 17.8 | |
| Sym-NCOSearch Strategy=Greedy2026.05 | 5.614 | 0.031 | 2.1 | |
| R2E-IGSearch Strategy=Greedy2026.05 | 5.614 | 0.0307 | 3 | |
| POMOSearch Strategy=Greedy2026.05 | 5.6142 | 0.0336 | 1.8 | |
| AMDKDSearch Strategy=Greedy2026.05 | 5.6149 | 0.0464 | 1.9 | |
| ELGSearch Strategy=Greedy2026.05 | 5.6176 | 0.0941 | 2.5 | |
| DARSearch Strategy=Greedy2026.05 | 5.6248 | 0.2224 | 1.1 | |
| Omni-VRPSearch Strategy=Greedy2026.05 | 5.662 | 0.885 | 0.9 |