Capacitated Vehicle Routing Problem on CVRP N=1000 (test)
-2.162Optimality Gap (%)HGS
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| HGS2026.05 | -2.162 | 5.3 | |
| TAM-LKH32026.05 | -0.215 | 6.2 | |
| LKH32026.05 | 0 | 7.1 | |
| Fisher-Jaikumar-LKH32026.05 | 3.749 | 1.3 | |
| LEHD greedy2026.05 | 4.912 | 1.6 | |
| Sweep-LKH32026.05 | 5.23 | 8.8 | |
| BQ greedy2026.05 | 9.812 | 2.4 | |
| OR-Tools2026.05 | 11.662 | 3 | |
| Neural Cap. Cluster2026.05 | 20.025 | 1.1 | |
| Neural CFRSVariant=Hard Assign.2026.05 | 27.868 | 20 | |
| Neural CFRSVariant=Exact2026.05 | 30.102 | 21 | |
| GLOP-LKH32026.05 | 31.1 | 27 | |
| Neural CFRSVariant=Sparsified2026.05 | 31.219 | 21 | |
| POMO greedy2026.05 | 307.928 | 1.4 |