Traveling Salesman Problem on Grid TSP100
7.7905Objective ValueLKH-3
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| LKH-3Search Strategy=LKH-32026.05 | 7.7905 | — | 1.1 | |
| R2E-IG-SGBSSearch Strategy=SGBS, Beam Width=4, Expansion Factor=42026.05 | 7.7955 | 0.0643 | 1.5 | |
| R2E-IGSearch Strategy=Greedy2026.05 | 7.805 | 0.1862 | 10.8 | |
| POMOSearch Strategy=Greedy2026.05 | 7.806 | 0.1991 | 6.2 | |
| ELGSearch Strategy=Greedy2026.05 | 7.8074 | 0.2179 | 6.5 | |
| Sym-NCOSearch Strategy=Greedy2026.05 | 7.8118 | 0.2732 | 6.5 | |
| AMDKDSearch Strategy=Greedy2026.05 | 7.8206 | 0.3865 | 6.4 | |
| DARSearch Strategy=Greedy2026.05 | 7.831 | 0.5204 | 6 | |
| Omni-VRPSearch Strategy=Greedy2026.05 | 7.8902 | 1.2806 | 4.8 |