Capacitated Vehicle Routing Problem on CVRP N=100 (test)
-0.533Optimality Gap (%)HGS
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| HGS2026.05 | -0.533 | 4.5 | |
| LKH32026.05 | 0 | 12 | |
| Neural CFRSVariant=Exact2026.05 | 2.732 | 1.4 | |
| BQ greedy2026.05 | 2.993 | 0.7 | |
| POMO greedy2026.05 | 3.162 | 4.7 | |
| TAM-LKH32026.05 | 3.209 | 0.86 | |
| LEHD greedy2026.05 | 3.648 | 0.5 | |
| Neural CFRSVariant=Sparsified2026.05 | 3.753 | 1.2 | |
| Neural CFRSVariant=Hard Assign.2026.05 | 3.858 | 1.2 | |
| OR-Tools2026.05 | 6.193 | 2 | |
| Fisher-Jaikumar-LKH32026.05 | 6.75 | 18 | |
| Petal2026.05 | 8.647 | 31 | |
| Neural Cap. Cluster2026.05 | 10.088 | 5.2 | |
| Sweep-LKH32026.05 | 16.097 | 2.5 | |
| GLOP-LKH32026.05 | 22.7 | 16 |