An Evaluation of the Cross Entropy Method to Solve Vehicle Routing Problems
Proceedings of the Latin-American Operations Research Workshop (TLAIO IV), November 2011
5 Pages Posted: 20 Oct 2011
Date Written: September 30, 2011
We present in this paper the application of a cross entropy method (CEM) to the vehicle routing problem (VRP). The CEM is a heuristic based on the statistical method of importance sampling for rare event simulation. We found that the CEM can be easily adapted to different versions of the VRP, yielding consistently good quality solutions. We also present a short sensitivity analysis of the different parameters of the heuristic that sheds light on their impact on the performance of the heuristic and the quality of the solutions.
Keywords: Cross Entropy, Vehicle Routing Problem, Metaheuristics
JEL Classification: C44, C61, C15, C63, L91
Suggested Citation: Suggested Citation