Séminaire conjoint CIRRELT-Chaire de recherche du Canada en distributique-Chaire de recherche du Canada en logistique et en transport

TITRE : Exact algorithms for several classes of vehicle routing problems

CONFÉRENCIER : Claudio Contardo, Université du Québec à Montréal, Canada

DATE et ENDROIT : 20 février 2013, 10h30, salle 5441, Pavillon André-Aisenstadt, Campus de l’Université de Montréal

RESPONSABLE : Jean-François Cordeau

RÉSUMÉ : In this seminar I will present and discuss some of my research done as a Ph.D. Student under the supervision of Professors Jean-François Cordeau and Bernard Gendron, and of some recent work done shortly after. I will focus mainly on four classes of vehicle routing problems: the Capacitated Vehicle Routing Problem (CVRP), the Multiple-Depot VRP (MDVRP), the Capacitated Location-Routing Problem (CLRP) and the Two-Echelon CLRP (2E-CLRP). I will present branch-and-cut algorithms based on compact two-index formulations of these problems and column generation-based exact solvers. I will present computational results to demonstrate the efficiency of the proposed methods, and discuss some possible avenues of future research.