Capacitated Vehicle Routing Problem on CVRP N=500 (test)
-1.794Optimality Gap (%)HGS
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| HGS2026.05 | -1.794 | 4 | |
| LKH32026.05 | 0 | 5.5 | |
| LEHD greedy2026.05 | 3.178 | 0.3 | |
| BQ greedy2026.05 | 5.121 | 0.4 | |
| Fisher-Jaikumar-LKH32026.05 | 6.74 | 2.8 | |
| Neural CFRSVariant=Hard Assign.2026.05 | 7.827 | 8.4 | |
| OR-Tools2026.05 | 9.112 | 2.2 | |
| Neural CFRSVariant=Sparsified2026.05 | 9.604 | 7.7 | |
| Neural CFRSVariant=Exact2026.05 | 9.787 | 6.8 | |
| Petal2026.05 | 11.113 | 26 | |
| Neural Cap. Cluster2026.05 | 11.267 | 31 | |
| Sweep-LKH32026.05 | 14.15 | 3.8 | |
| GLOP-LKH32026.05 | 17.57 | 19 | |
| POMO greedy2026.05 | 34.685 | 0.5 |