Capacitated Vehicle Routing Problem

Benchmarks

Dataset Name	SOTA Method	Metric
CVRPLib Set X	TuneNSearch	Average Optimality Gap0.8	111	4d ago
CVRP procedurally transformed instances Mu-transformed (test)		Objective Value13.507	56	4d ago
CVRP N=100	DeepACO	Objective Value14.93	50	4d ago
CVRP N=100 10,000 instances (test)		Objective Value15.65	28	4d ago
CVRP N=20 10,000 instances (test)		Objective Value4.606	26	4d ago
CVRP N=100 (test 10k inst.)	HGS	Optimality Gap-0.51	22	4d ago
CVRP	RoCo	Objective Value8.966	21	4d ago
CVRP	LLMCoSolver	Feasibility100	21	4d ago
CVRP n=100 (10k instances)	HGS	Optimality Gap0	21	4d ago
CVRP-200		Objective Value19.63	20	4d ago
CVRP n=150 1k instances	HGS	Objective Value19.05	17	4d ago
CVRP n=125 (1k instances)	HGS	Objective Value17.37	16	4d ago
CVRP N=50 10,000 instances (test)		Objective Value10.38	16	4d ago
CVRPLib Set-XXL (1000, 10000)	AFL	Optimality Gap (%)8.12	13	4d ago
CVRP 10,000 randomly generated instances (test)		Cost10.38	13	4d ago
CVRP Generalization n=200		Objective Value22	12	4d ago
CVRP n=125 (generalization)		Objective Value17.5	12	4d ago
Uniform CVRP N=2000 (test)	Ours (Long)	Cost233.86	11	4d ago
Uniform CVRP N=1000 (test)	Ours (Long)	Cost119.55	11	4d ago
Uniform CVRP N=500 (test)	Ours (Long)	Total Cost61.7	11	4d ago
CVRP N=1000 Generalization (128 instances)	HGS	Optimality Gap-1.1	11	4d ago
CVRP N=500 Generalization (128 instances)	HGS	Optimality Gap-1.25	11	4d ago
CVRP N=200 (Generalization 128 instances)	HGS	Optimality Gap-1.02	11	4d ago
CVRP 200 nodes capacity 50 (held-out instances)	G-LNS	Gap0	10	4d ago
CVRP 100 nodes capacity 50 (held-out instances)	G-LNS	Gap (%)0	10	4d ago

Showing 25 of 79 rows