Capacitated Vehicle Routing Problem on CVRP N=200 (test)
-1.126Optimality GapHGS
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| HGS2026.05 | -1.126 | 1.4 | |
| LKH32026.05 | 0 | 2.1 | |
| LEHD greedy2026.05 | 3.312 | 3 | |
| BQ greedy2026.05 | 3.527 | 4 | |
| Neural CFRSVariant=Hard Assign.2026.05 | 5.603 | 4.3 | |
| Neural CFRSVariant=Sparsified2026.05 | 5.964 | 3.9 | |
| Neural CFRSVariant=Exact2026.05 | 6.247 | 4 | |
| Fisher-Jaikumar-LKH32026.05 | 6.454 | 25 | |
| OR-Tools2026.05 | 6.894 | 1 | |
| Petal2026.05 | 8.214 | 2.4 | |
| POMO greedy2026.05 | 9.335 | 0.2 | |
| Neural Cap. Cluster2026.05 | 11.545 | 11 | |
| Sweep-LKH32026.05 | 13.095 | 2 | |
| GLOP-LKH32026.05 | 18.78 | 14 |