Download this Paper Open PDF in Browser

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  

Edgar Possani

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

Date Written: September 30, 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.

Keywords: Cross Entropy, Vehicle Routing Problem, Metaheuristics

JEL Classification: C44, C61, C15, C63, L91

Suggested Citation

Possani, Edgar and Cabo Nodar, Marta and Herrera Musi, Carlos, An Evaluation of the Cross Entropy Method to Solve Vehicle Routing Problems (September 30, 2011). Proceedings of the Latin-American Operations Research Workshop (TLAIO IV), November 2011. Available at SSRN: https://ssrn.com/abstract=1946382

Edgar Possani (Contact Author)

Instituto Tecnológico Autónomo de México (ITAM) ( email )

Rio Hondo No. 1
Progreso Tizapan
Mexico City, D.F., 01080
Mexico
52 55 56284000 (Phone)

HOME PAGE: http://www.matematicas.itam.mx/

Marta Cabo Nodar

ITAM - Department of Mathematics ( email )

Rio Hondo No. 1, Tizapan, San Angel
Mexico, DF 01000
Mexico

Carlos Herrera Musi

Instituto Tecnológico Autónomo de México ( email )

Av. Camino a Sta. Teresa 930
Col. Héroes de Padierna
Mexico City, D.F. 01000, Federal District 01080
Mexico

Paper statistics

Downloads
80
Rank
259,277
Abstract Views
450