A new rich vehicle routing problem model and benchmark resource

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

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.

Citation

Sim, K., Hart, E., Urquhart, N. B., & Pigden, T. (2015, September). A new rich vehicle routing problem model and benchmark resource. Presented at International Conference on Evolutionary and Deterministic Methods for Design, Optimization and Control with Applications to Industrial and Societal Problems, EUROGEN-2015, University of Strathclyde, Glasgow

• 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