Capacitated Vehicle Routing Problem on CVRPLib (Aggregated Test Sets)

1.845Average GapBaseline×1

Evaluation Results

Method
Baseline×12026.06	1.845	—	—	—	—	—	—	—	106,222
Baseline×22026.06	2.466	—	—	—	—	—	—	—	106,856
Baseline×22026.06	2.648	—	—	—	—	—	—	—	74,809
Baseline×12026.06	2.669	—	—	—	—	—	—	—	99,026
Baseline×12026.06	2.719	—	—	—	—	—	—	—	74,864
Baseline×12026.06	2.81	—	—	—	—	—	—	—	60,313
VaFM†2026.06	2.832	—	—	—	—	—	—	—	75,145
VaFM2026.06	2.849	—	—	—	—	—	—	—	75,209
Baseline×22026.06	2.871	—	—	—	—	—	—	—	99,126
VaFM†2026.06	3.025	—	—	—	—	—	—	—	99,443
VaFM2026.06	3.157	—	—	—	—	—	—	—	60,613
VaFM2026.06	3.169	—	—	—	—	—	—	—	99,552
VaFM†2026.06	3.342	—	—	—	—	—	—	—	60,675
VaFM†2026.06	3.373	—	—	—	—	—	—	—	107,963
VaFM2026.06	3.416	—	—	—	—	—	—	—	108,033
Baseline×22026.06	3.919	—	—	—	—	—	—	—	60,571
ARC2025.12	4.26	2.5	2.42	2.82	8.93	5.55	3.22	4.37	—
RF-TE2025.12	5.06	2.82	2.58	2.93	12.95	5.08	4.57	4.48	—
Our approach2026.03	5.1	—	—	—	—	—	—	—	—
CaDA2025.12	5.32	3.25	2.94	3.81	11.96	5.54	5.15	4.57	—
POMO2026.03	5.45	—	—	—	—	—	—	—	—
LEHD2026.03	5.84	—	—	—	—	—	—	—	—
MVMoE2025.12	6.26	3.07	3.89	7.38	12.16	5.31	6.76	5.23	—
MTPOMO2025.12	6.44	3.23	3.8	8.12	10.52	5.61	7.87	5.94	—
E-GAT2026.03	6.49	—	—	—	—	—	—	—	—
VaFM†2026.06	6.514	—	—	—	—	—	—	—	1,290,425
Baseline×12026.06	6.801	—	—	—	—	—	—	—	1,312,367
Baseline×22026.06	6.852	—	—	—	—	—	—	—	1,299,949
VaFM2026.06	7.658	—	—	—	—	—	—	—	1,334,839
Baseline×22026.06	7.871	—	—	—	—	—	—	—	3,435,621
VaFM†2026.06	8.078	—	—	—	—	—	—	—	117,360
VaFM†2026.06	8.222	—	—	—	—	—	—	—	3,433,130
Baseline×12026.06	8.415	—	—	—	—	—	—	—	3,442,436
VaFM2026.06	9.301	—	—	—	—	—	—	—	3,462,430
Baseline×22026.06	9.83	—	—	—	—	—	—	—	119,240
VaFM2026.06	10.091	—	—	—	—	—	—	—	78,267
Baseline×12026.06	10.104	—	—	—	—	—	—	—	119,640
VaFM2026.06	10.222	—	—	—	—	—	—	—	119,680
VaFM†2026.06	10.763	—	—	—	—	—	—	—	79,167
Baseline×12026.06	10.868	—	—	—	—	—	—	—	79,300
Baseline×22026.06	12.231	—	—	—	—	—	—	—	78,833
VaFM†2026.06	12.474	—	—	—	—	—	—	—	6,350,520
Baseline×22026.06	12.983	—	—	—	—	—	—	—	6,424,537
Baseline×12026.06	14.98	—	—	—	—	—	—	—	6,517,137
VaFM2026.06	19.058	—	—	—	—	—	—	—	6,674,926