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

TITRE: Decomposition Approaches for a Capacitated Hub Problem

CONFÉRENCIER: Inmaculada Rodríguez-Martín, Universidád de la Laguna, Tenerife, Spain

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

RESPONSABLE: Gilbert Laporte (343-6143)

RÉSUMÉ: In this work we address a capacitated hub problem arising from a Telecommunications application. In this problem we must choose the routes and the hubs to use in order to send a set of commodities from sources to destinations in a given capacitated network with a minimum cost. The capacities and costs of the arcs and hubs are given, and the graph connecting the hubs is not assumed to be complete. We present a mixed integer linear programming formulation and describe three different decomposition techniques to get better performances than simply using a direct general solver on the model. These approaches can be applied to deal with more general problems in Network Design.