期刊
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY
卷 72, 期 8, 页码 1794-1807出版社
TAYLOR & FRANCIS LTD
DOI: 10.1080/01605682.2021.1884505
关键词
Vehicle routing; VRP; datasets
The Vehicle Routing Problem has been a long-standing research area with many papers and datasets proposed for comparison and analysis over the past 60 years.
The Vehicle Routing Problem (VRP) was formally presented to the scientific literature in 1959 by Dantzig and Ramser (DOI:10.1287/mnsc.6.1.80). Sixty years on, the problem is still heavily researched, with hundreds of papers having been published addressing this problem and the many variants that now exist. Many datasets have been proposed to enable researchers to compare their algorithms using the same problem instances where either the best known solution is known or, in some cases, the optimal solution is known. In this survey paper, we provide a list of Vehicle Routing Problem datasets, categorized to enable researchers to have easy access to the problem(s) that are of interest. We also make some suggestions as to the type of datasets that might be useful in the future in order to provide the scientific community with even more challenging problems, which are suited to the problems that we face today. This paper, as well as providing a list of benchmarks, also provides a checkpoint for the scientific community so that other researchers have an opportunity of comparing the growth of VRP instances that are available.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据