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.