Vehicle routing: Review of benchmark datasets

Aldy Gunawan, Graham Kendall, Barry McCollum, Hsin-Vonn Seow and Lai Soon Lee

Journal of the Operational Research Society, 2021, vol. 72, issue 8, 1794-1807

Abstract: 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.

Date: 2021
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://hdl.handle.net/10.1080/01605682.2021.1884505 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tjorxx:v:72:y:2021:i:8:p:1794-1807

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/tjor20

DOI: 10.1080/01605682.2021.1884505

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald

More articles in Journal of the Operational Research Society from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().