10,000 optimal CVRP solutions for testing machine learning based heuristics. Queiroga, E., Sadykov, R., Uchoa, E., & Vidal, T. Technical Report 2021.
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
{"_id":"cYRvnCHuuZY2XovBL","bibbaseid":"queiroga-sadykov-uchoa-vidal-10000optimalcvrpsolutionsfortestingmachinelearningbasedheuristics-2021","author_short":["Queiroga, E.","Sadykov, R.","Uchoa, E.","Vidal, T."],"bibdata":{"bibtype":"techreport","type":"techreport","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":[{"propositions":[],"lastnames":["Queiroga"],"firstnames":["E."],"suffixes":[]},{"propositions":[],"lastnames":["Sadykov"],"firstnames":["R."],"suffixes":[]},{"propositions":[],"lastnames":["Uchoa"],"firstnames":["E."],"suffixes":[]},{"propositions":[],"lastnames":["Vidal"],"firstnames":["T."],"suffixes":[]}],"eprint":"2109.13983","file":":C$\\$:/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","bibtex":"@techreport{Queiroga2021b,\nabstract = {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.},\narchivePrefix = {arXiv},\narxivId = {2109.13983},\nauthor = {Queiroga, E. and Sadykov, R. and Uchoa, E. and Vidal, T.},\neprint = {2109.13983},\nfile = {: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},\ntitle = {{10,000 optimal CVRP solutions for testing machine learning based heuristics}},\nurl = {http://arxiv.org/abs/2109.13983},\nyear = {2021}\n}\n","author_short":["Queiroga, E.","Sadykov, R.","Uchoa, E.","Vidal, T."],"key":"Queiroga2021b","id":"Queiroga2021b","bibbaseid":"queiroga-sadykov-uchoa-vidal-10000optimalcvrpsolutionsfortestingmachinelearningbasedheuristics-2021","role":"author","urls":{"Paper":"http://arxiv.org/abs/2109.13983"},"metadata":{"authorlinks":{}},"html":""},"bibtype":"techreport","biburl":"https://w1.cirrelt.ca/~vidalt/resources/My Collection.bib","dataSources":["yinfondEAJRbDM9sJ","sempRA6PhmAdGk3yG"],"keywords":[],"search_terms":["000","optimal","cvrp","solutions","testing","machine","learning","based","heuristics","queiroga","sadykov","uchoa","vidal"],"title":"10,000 optimal CVRP solutions for testing machine learning based heuristics","year":2021}