A new rich vehicle routing problem model and benchmark resource

Sim, K., Hart, E., Urquhart, N., Pigden, T. (2015). A new rich vehicle routing problem model and benchmark resource. In: (Ed.) Proceedings of the The 11th edition of the International Conference on Evolutionary and Deterministic Methods for Design, Optimization and Control with Applications to Industrial and Societal Problems (EUROGEN 2015), , () ( ed.). (pp. ). : . .



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.
[Read More]


Emma Hart
Director of CEC
+44 131 455 2783
Neil Urquhart
+44 131 455 2655
Kevin Sim
+44 131 455 2497

Areas of Expertise

Bio-inspired Computing
The Bio-Inspired Algorithms group within the Centre for Algorithms, Visualisation and Evolving Systems is a large and thriving group with interests in nature-inspired computing that include Evolutionary Computing, Hyper-Heuristics, Artificial Immune Systems and Swarm Intelligence.