An Evaluation of the Cross Entropy Method to Solve Vehicle Routing Problems
Instituto Tecnológico Autónomo de México (ITAM)
Marta Cabo Nodar
ITAM - Department of Mathematics
Carlos Herrera Musi
Instituto Tecnológico Autónomo de México
September 30, 2011
Proceedings of the Latin-American Operations Research Workshop (TLAIO IV), November 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.
Number of Pages in PDF File: 5
Keywords: Cross Entropy, Vehicle Routing Problem, Metaheuristics
JEL Classification: C44, C61, C15, C63, L91Accepted Paper Series
Date posted: October 20, 2011
© 2013 Social Science Electronic Publishing, Inc. All Rights Reserved.
This page was processed by apollo8 in 0.328 seconds