Traveling Salesman Problem on Grid TSP 50 (Obj., Gap, Time)
5.7013Objective ValueLKH-3
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| LKH-3Search Strategy=LKH-32026.05 | 5.7013 | — | 15.3 | |
| R2E-IG-SGBSSearch Strategy=SGBS, Beam Width=4, Expansion Factor=42026.05 | 5.7015 | 0.39 | 17.8 | |
| R2E-IGSearch Strategy=Greedy2026.05 | 5.7027 | 2.47 | 3 | |
| POMOSearch Strategy=Greedy2026.05 | 5.7029 | 2.93 | 1.9 | |
| Sym-NCOSearch Strategy=Greedy2026.05 | 5.703 | 3 | 2.2 | |
| AMDKDSearch Strategy=Greedy2026.05 | 5.7039 | 4.7 | 1.9 | |
| ELGSearch Strategy=Greedy2026.05 | 5.7058 | 7.98 | 2.5 | |
| DARSearch Strategy=Greedy2026.05 | 5.713 | 20.58 | 1.1 | |
| Omni-VRPSearch Strategy=Greedy2026.05 | 5.7516 | 88.27 | 0.9 |