10,000 optimal CVRP solutions for testing machine learning based heuristics. Queiroga, E., Sadykov, R., Uchoa, E., & Vidal, T. Technical Report 2021.
10,000 optimal CVRP solutions for testing machine learning based heuristics [link]Paper  abstract   bibtex   
We introduce a benchmark of 10,000 instances with heterogeneous characteristics for the capacitated vehicle routing problem. We also provide optimal solutions for almost all of them along with a generator to produce additional training and validation data. This benchmark aims to permit a more systematic comparison of machine learning based search algorithms on this important problem. We also emit recommendations regarding the correct use of this dataset.
@techreport{Queiroga2021b,
abstract = {We introduce a benchmark of 10,000 instances with heterogeneous characteristics for the capacitated vehicle routing problem. We also provide optimal solutions for almost all of them along with a generator to produce additional training and validation data. This benchmark aims to permit a more systematic comparison of machine learning based search algorithms on this important problem. We also emit recommendations regarding the correct use of this dataset.},
archivePrefix = {arXiv},
arxivId = {2109.13983},
author = {Queiroga, E. and Sadykov, R. and Uchoa, E. and Vidal, T.},
eprint = {2109.13983},
file = {:C$\backslash$:/Users/Thibaut/Documents/Mendeley-Articles/Queiroga et al/Queiroga et al. - 2021 - 10,000 optimal CVRP solutions for testing machine learning based heuristics.pdf:pdf},
title = {{10,000 optimal CVRP solutions for testing machine learning based heuristics}},
url = {http://arxiv.org/abs/2109.13983},
year = {2021}
}

Downloads: 0