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

TITRE : The Center Facility Location Network Design Problem with Budget Constraint

CONFÉRENCIER : Ivan Contreras, Universitat Politècnica de Catalunya, Spain

DATE et ENDROIT : 20 janvier, 10h30, salle 5441, Pavillon André-Aisenstadt, Campus de l'Université de Montréal

RESPONSABLE : Jean-François Cordeau (514-343-7307)

RÉSUMÉ : In this talk we consider the Center Facility Location Network Design Problem with Budget Constraint (CFLND). It is a new model for combined facility location and network design that consists of, given a graph with a length function on the arcs and set-up cost functions both on the nodes and on the arcs, to find a rooted forest satisfying a budget constraint on the total setup cost of the root-nodes plus the arcs, such that the maximum distance from any node to its root node is minimized. We present several integer programming formulations for the problem. Finally, computational experiments are reported and analyzed for comparing the proposed formulations when used with general purpose solvers. This presentation is the result of a joint project carried out with Elena Fernandez and Gerhard Reinelt while the author was working at the University of Heidelberg, Germany.