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

TITRE : Hub Line Location Problems

CONFÉRENCIER : Elisangela Martins de Sá, Federal University of Minas Gerais, Brésil

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

RESPONSABLE : Jean-François Cordeau

RÉSUMÉ : This talk addresses the hub line location problem. This problem consists in designing a hub-and-spoke network in which the hub-level network has a line topology. The hub line network is designed in order to minimize the total weighted travel time taking into account the time spent to access the line. To solve the problem, efficient exact algorithms based on Benders decomposition methods are proposed. Computational tests show that one of the se procedures is able to solve instances with up 100 demand nodes, being faster than CPLEX.