|
|
|
|
||||
|
||||
An Evaluation of the Cross Entropy Method to Solve Vehicle Routing ProblemsEdgar PossaniInstituto Tecnológico Autónomo de México (ITAM) Marta Cabo NodarITAM - Department of Mathematics Carlos Herrera MusiInstituto Tecnológico Autónomo de México September 30, 2011 Proceedings of the Latin-American Operations Research Workshop (TLAIO IV), November 2011 Abstract: 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, L91 Accepted Paper SeriesDate posted: October 20, 2011Suggested CitationContact Information
|
|
|||||||||||||||||||
© 2013 Social Science Electronic Publishing, Inc. All Rights Reserved.
FAQ
Terms of Use
Privacy Policy
Copyright
This page was processed by apollo8 in 0.328 seconds
