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

TITRE : Valid Inequalities for the Fleet Size and Mix Vehicle Routing Problem with Fixed Costs

CONFÉRENCIÈRE : Maria Battarra, DEIS, Università di Bologna

DATE et ENDROIT : 14 mars, 10h30, salle 5441, Pavillon André-Aisenstadt, Campus de l’Université de Montréal

RESPONSABLE : Gilbert Laporte (514-343-6143)

RÉSUMÉ : In the well-known Vehicle Routing Problem (VRP) a set of identical vehi- cles located at a central depot is to be optimally routed to supply customers with known demands subject to vehicle capacity constraints. An important variant of the VRP arises when a mixed fleet of vehicles, characterized by different capacities and costs, is available for distribution activities. The problem is known as Fleet Size and Mix VRP with Fixed Costs (FSMF) and has several practical applications. We present a new mixed integer programming formulation for FSMF based on a two–commodity network flow approach. New valid inequalities are proposed to strengthen the linear programming relaxation of the mathematical formulation. The effectiveness of the proposed cuts is extensively tested on benchmark instances.