Capacitated Vehicle Routing Problem on CVRPLib Set X
0.8Average Optimality GapTuneNSearch
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| TuneNSearchInstance=X-n502-k39, BKS=69226, zero-shot=true2025.03 | 0.8 | 69,780 | |
| TuneNSearchInstance=X-n655-k131, BKS=106780, zero-shot=true2025.03 | 0.803 | 107,637 | |
| TuneNSearchInstance=X-n153-k22, BKS=21220, zero-shot=true2025.03 | 0.848 | 21,400 | |
| TuneNSearchInstance=X-n200-k36, BKS=58578, zero-shot=true2025.03 | 1.27 | 59,322 | |
| TuneNSearchInstance=X-n856-k95, BKS=88965, zero-shot=true2025.03 | 1.633 | 90,418 | |
| TuneNSearchInstance=X-n401-k29, BKS=66154, zero-shot=true2025.03 | 1.892 | 67,406 | |
| TuneNSearchInstance=X-n548-k50, BKS=86700, zero-shot=true2025.03 | 1.961 | 88,400 | |
| TuneNSearchInstance=X-n101-k25, BKS=27591, zero-shot=true2025.03 | 2.051 | 28,157 | |
| Omni-POMOInstance=X-n502-k39, BKS=69226, zero-shot=true2025.03 | 2.229 | 70,769 | |
| TuneNSearchInstance=X-n251-k28, BKS=38684, zero-shot=true2025.03 | 2.412 | 39,617 | |
| TuneNSearchInstance=X-n957-k87, BKS=85465, zero-shot=true2025.03 | 2.455 | 87,563 | |
| TuneNSearchInstance=X-n303-k21, BKS=21736, zero-shot=true2025.03 | 2.461 | 22,271 | |
| TuneNSearchInstance=Average, zero-shot=true2025.03 | 2.713 | — | |
| Meta-POMOInstance=X-n502-k39, BKS=69226, zero-shot=true2025.03 | 2.864 | 71,209 | |
| Omni-POMOInstance=X-n655-k131, BKS=106780, zero-shot=true2025.03 | 3.105 | 110,096 | |
| AMDKD-POMOInstance=X-n502-k39, BKS=69226, zero-shot=true2025.03 | 3.126 | 71,390 | |
| Omni-POMOInstance=X-n401-k29, BKS=66154, zero-shot=true2025.03 | 3.144 | 68,234 | |
| TuneNSearchInstance=X-n599-k92, BKS=108451, zero-shot=true2025.03 | 3.178 | 111,898 | |
| POMOInstance=X-n502-k39, BKS=69226, zero-shot=true2025.03 | 3.191 | 71,435 | |
| Meta-POMOInstance=X-n401-k29, BKS=66154, zero-shot=true2025.03 | 3.202 | 68,272 | |
| POMOInstance=X-n655-k131, BKS=106780, zero-shot=true2025.03 | 3.322 | 110,327 | |
| POMOInstance=X-n401-k29, BKS=66154, zero-shot=true2025.03 | 3.448 | 68,435 | |
| POMOInstance=X-n251-k28, BKS=38684, zero-shot=true2025.03 | 3.472 | 40,027 | |
| TuneNSearchInstance=X-n801-k40, BKS=73311, zero-shot=true2025.03 | 3.491 | 75,870 | |
| Omni-POMOInstance=X-n251-k28, BKS=38684, zero-shot=true2025.03 | 3.554 | 40,059 | |
| TuneNSearchInstance=X-n701-k44, BKS=81923, zero-shot=true2025.03 | 3.627 | 84,894 | |
| AMDKD-POMOInstance=X-n401-k29, BKS=66154, zero-shot=true2025.03 | 3.666 | 68,579 | |
| Meta-POMOInstance=X-n655-k131, BKS=106780, zero-shot=true2025.03 | 3.723 | 110,756 | |
| TuneNSearchInstance=X-n351-k40, BKS=25896, zero-shot=true2025.03 | 3.873 | 26,899 | |
| TuneNSearchInstance=X-n749-k98, BKS=77269, zero-shot=true2025.03 | 3.894 | 80,278 | |
| AMDKD-POMOInstance=X-n251-k28, BKS=38684, zero-shot=true2025.03 | 4.079 | 40,262 | |
| Omni-POMOInstance=X-n303-k21, BKS=21736, zero-shot=true2025.03 | 4.085 | 22,624 | |
| POMOInstance=X-n200-k36, BKS=58578, zero-shot=true2025.03 | 4.106 | 60,983 | |
| Meta-POMOInstance=X-n303-k21, BKS=21736, zero-shot=true2025.03 | 4.256 | 22,661 | |
| AMDKD-POMOInstance=X-n200-k36, BKS=58578, zero-shot=true2025.03 | 4.261 | 61,074 | |
| POMOInstance=X-n101-k25, BKS=27591, zero-shot=true2025.03 | 4.396 | 28,804 | |
| TuneNSearchInstance=X-n459-k26, BKS=24139, zero-shot=true2025.03 | 4.424 | 25,207 | |
| Omni-POMOInstance=X-n548-k50, BKS=86700, zero-shot=true2025.03 | 4.489 | 90,592 | |
| AMDKD-POMOInstance=X-n655-k131, BKS=106780, zero-shot=true2025.03 | 4.502 | 111,587 | |
| POMOInstance=X-n303-k21, BKS=21736, zero-shot=true2025.03 | 4.545 | 22,724 | |
| Meta-POMOInstance=X-n251-k28, BKS=38684, zero-shot=true2025.03 | 4.635 | 40,477 | |
| Meta-POMOInstance=X-n548-k50, BKS=86700, zero-shot=true2025.03 | 4.663 | 90,743 | |
| TuneNSearchInstance=X-n895-k37, BKS=53860, zero-shot=true2025.03 | 4.82 | 56,456 | |
| AMDKD-POMOInstance=X-n548-k50, BKS=86700, zero-shot=true2025.03 | 4.833 | 90,890 | |
| POMOInstance=X-n548-k50, BKS=86700, zero-shot=true2025.03 | 4.849 | 90,904 | |
| AMDKD-POMOInstance=X-n101-k25, BKS=27591, zero-shot=true2025.03 | 4.915 | 28,947 | |
| Omni-POMOInstance=X-n200-k36, BKS=58578, zero-shot=true2025.03 | 4.981 | 61,496 | |
| Omni-POMOInstance=X-n701-k44, BKS=81923, zero-shot=true2025.03 | 4.983 | 86,005 | |
| CaRdecoding=greedy, TR=202026.02 | 5 | 33,283 | |
| AMDKD-POMOInstance=X-n303-k21, BKS=21736, zero-shot=true2025.03 | 5.176 | 22,861 | |
| Meta-POMOInstance=X-n200-k36, BKS=58578, zero-shot=true2025.03 | 5.214 | 61,632 | |
| TuneNSearchInstance=X-n1001-k43, BKS=72355, zero-shot=true2025.03 | 5.655 | 76,447 | |
| Meta-POMOInstance=X-n701-k44, BKS=81923, zero-shot=true2025.03 | 5.715 | 86,605 | |
| POMOInstance=X-n351-k40, BKS=25896, zero-shot=true2025.03 | 5.846 | 27,410 | |
| AMDKD-POMOInstance=X-n351-k40, BKS=25896, zero-shot=true2025.03 | 5.928 | 27,431 | |
| Omni-POMOInstance=Average, zero-shot=true2025.03 | 6.081 | — | |
| POMOInstance=X-n701-k44, BKS=81923, zero-shot=true2025.03 | 6.115 | 86,933 | |
| Omni-POMOInstance=X-n351-k40, BKS=25896, zero-shot=true2025.03 | 6.252 | 27,515 | |
| Omni-POMOInstance=X-n459-k26, BKS=24139, zero-shot=true2025.03 | 6.492 | 25,706 | |
| Meta-POMOInstance=X-n599-k92, BKS=108451, zero-shot=true2025.03 | 6.617 | 115,627 | |
| Omni-POMOInstance=X-n801-k40, BKS=73311, zero-shot=true2025.03 | 6.63 | 78,171 | |
| AMDKD-POMOInstance=X-n599-k92, BKS=108451, zero-shot=true2025.03 | 6.686 | 115,702 | |
| Omni-POMOInstance=X-n101-k25, BKS=27591, zero-shot=true2025.03 | 6.709 | 29,442 | |
| Meta-POMOInstance=Average, zero-shot=true2025.03 | 6.711 | — | |
| Meta-POMOInstance=X-n459-k26, BKS=24139, zero-shot=true2025.03 | 6.835 | 25,789 | |
| POMOInstance=X-n599-k92, BKS=108451, zero-shot=true2025.03 | 6.863 | 115,894 | |
| MVMoEdecoding=greedy2026.02 | 6.88 | 33,549 | |
| INViTdecoding=greedy2026.02 | 7.06 | 33,360 | |
| POMOInstance=Average, zero-shot=true2025.03 | 7.106 | — | |
| AMDKD-POMOInstance=Average, zero-shot=true2025.03 | 7.353 | — | |
| Meta-POMOInstance=X-n101-k25, BKS=27591, zero-shot=true2025.03 | 7.452 | 29,647 | |
| Omni-POMOInstance=X-n153-k22, BKS=21220, zero-shot=true2025.03 | 7.493 | 22,810 | |
| AMDKD-POMOInstance=X-n701-k44, BKS=81923, zero-shot=true2025.03 | 7.621 | 88,166 | |
| Omni-POMOInstance=X-n957-k87, BKS=85465, zero-shot=true2025.03 | 7.659 | 92,011 | |
| Meta-POMOInstance=X-n856-k95, BKS=88965, zero-shot=true2025.03 | 7.684 | 95,801 | |
| AMDKD-POMOInstance=X-n856-k95, BKS=88965, zero-shot=true2025.03 | 7.693 | 95,809 | |
| POMOInstance=X-n749-k98, BKS=77269, zero-shot=true2025.03 | 7.797 | 83,294 | |
| Omni-POMOInstance=X-n599-k92, BKS=108451, zero-shot=true2025.03 | 7.85 | 116,964 | |
| Meta-POMOInstance=X-n801-k40, BKS=73311, zero-shot=true2025.03 | 7.865 | 79,077 | |
| Meta-POMOInstance=X-n351-k40, BKS=25896, zero-shot=true2025.03 | 8.094 | 27,992 | |
| POMOInstance=X-n856-k95, BKS=88965, zero-shot=true2025.03 | 8.355 | 96,398 | |
| Meta-POMOInstance=X-n957-k87, BKS=85465, zero-shot=true2025.03 | 8.403 | 92,647 | |
| Omni-POMOInstance=X-n749-k98, BKS=77269, zero-shot=true2025.03 | 8.573 | 83,893 | |
| AMDKD-POMOInstance=X-n749-k98, BKS=77269, zero-shot=true2025.03 | 8.626 | 83,934 | |
| Omni-POMOInstance=X-n856-k95, BKS=88965, zero-shot=true2025.03 | 8.748 | 96,739 | |
| AMDKD-POMOInstance=X-n459-k26, BKS=24139, zero-shot=true2025.03 | 8.766 | 26,255 | |
| MnLPDecoding Strategy=greedy2026.05 | 9.024 | — | |
| POMOInstance=X-n957-k87, BKS=85465, zero-shot=true2025.03 | 9.075 | 93,221 | |
| Omni-POMOInstance=X-n1001-k43, BKS=72355, zero-shot=true2025.03 | 9.122 | 78,955 | |
| AMDKD-POMOInstance=X-n153-k22, BKS=21220, zero-shot=true2025.03 | 9.232 | 23,179 | |
| Meta-POMOInstance=X-n749-k98, BKS=77269, zero-shot=true2025.03 | 9.237 | 84,406 | |
| Omni-POMOInstance=X-n895-k37, BKS=53860, zero-shot=true2025.03 | 9.445 | 58,947 | |
| Meta-POMOInstance=X-n1001-k43, BKS=72355, zero-shot=true2025.03 | 9.663 | 79,347 | |
| POMOInstance=X-n801-k40, BKS=73311, zero-shot=true2025.03 | 9.921 | 80,584 | |
| AMDKD-POMOInstance=X-n957-k87, BKS=85465, zero-shot=true2025.03 | 9.981 | 93,995 | |
| POMOInstance=X-n459-k26, BKS=24139, zero-shot=true2025.03 | 10.245 | 26,612 | |
| AMDKD-POMOInstance=X-n801-k40, BKS=73311, zero-shot=true2025.03 | 10.348 | 80,897 | |
| Meta-POMOInstance=X-n153-k22, BKS=21220, zero-shot=true2025.03 | 10.405 | 23,428 | |
| Meta-POMOInstance=X-n895-k37, BKS=53860, zero-shot=true2025.03 | 10.988 | 59,778 | |
| LEHDDecoding Strategy=greedy2026.05 | 11.178 | — |