Skip to main content

Research Repository

Advanced Search

A new rich vehicle routing problem model and benchmark resource

Sim, Kevin; Hart, Emma; Urquhart, Neil B; Pigden, Tim

Authors

Tim Pigden



Abstract

We describe a new rich VRP model that captures many real-world constraints, following a recently proposed taxonomy that addresses both scenario and problem physical characteristics. The model is used to generate 4800 new instances of rich VRPs which is made freely available. To the best of our knowledge this represents the most comprehensive resource of rich VRP problems available, and provides a platform for researchers to conduct rigorous comparisons of new methods and solvers, moving academic research much closer to real practice in the future.

Presentation Conference Type Conference Paper (Published)
Conference Name International Conference on Evolutionary and Deterministic Methods for Design, Optimization and Control with Applications to Industrial and Societal Problems, EUROGEN-2015
Start Date Sep 14, 2015
End Date Sep 16, 2015
Acceptance Date Jun 8, 2015
Online Publication Date Jul 3, 2018
Publication Date Jul 3, 2018
Deposit Date Jul 13, 2015
Publisher Springer
Peer Reviewed Peer Reviewed
Series Title Computational Methods in Applied Sciences
Series Number 48
Series ISSN 1871-3033
Book Title Advances in Evolutionary and Deterministic Methods for Design, Optimization and Control in Engineering and Sciences
ISBN 9783319899862
DOI https://doi.org/10.1007/978-3-319-89988-6_30
Keywords Rich vehicle routing problem; benchmark datasets
Public URL http://researchrepository.napier.ac.uk/id/eprint/8846