I have the pleasure to present another article:

A study on the effect of the asymmetry on real capacitated vehicle routing problems

that presents and summarizes some of the results of the second part of research for my PhD thesis; and is In Press on journal Computers & Operations Research.

Abstract

Matrices with distances between pairs of locations are essential for solving vehicle routing problems like the Capacitated Vehicle Routing Problem (CVRP), Traveling Salesman Problem (TSP) and others. This work deals with the complex reality of transportation networks and asymmetry. Through a series of comprehensive and thorough computational and statistical experiments we study the effect that many factors like asymmetry, geographical location of the depot and clients, demand, territory and maximum vehicle capacity have in the solution of CVRP instances. We examine both classical heuristics as well as current state-of-the-art metaheuristics and show that these methods are seriously affected by the studied factors from a solution time and quality of solutions perspective. We systematically compare the solutions obtained in the symmetric scenario with those obtained in the real asymmetric case at a quantitative as well as a qualitative level, with the objective of carefully measuring and understanding the differences between both cases.

Keywords: Asymmetry, Capacitated vehicle routing problem, Algorithms, Road transportation networks

Please cite this article as:

Rodríguez A, Ruiz R. A study on the effect of the asymmetry on real capacitated vehicle routing problems. Computers and Operations Research (2011), doi:10.1016/j.cor.2011.10.023