Journées de l'optimisation 2014

                             Incluant une Journée industrielle de l'optimisation

                                              HEC Montréal, 5 - 7 mai 2014

JOPT2014

HEC Montréal, 5 — 7 mai 2014

Horaire Auteurs Mon horaire

TC1 Séance plénière 4 / Plenary Session 4

6 mai 2014 14h00 – 15h00

Salle: Amphithéâtre Banque Nationale

Présidée par Luis Gouveia

1 présentation

  • 14h00 - 15h00

    Decomposition Methods for Network Design

    • Bernard Gendron, prés., Université de Montréal, CIRRELT

    Network design applications are prevalent in transportation and logistics. We consider the multicommodity capacitated fixed-charge network design problem (MCND), a generic model that captures three important features of network design applications: the interplay between investment and operational costs, the multicommodity aspect and the presence of capacity constraints. We focus on mathematical programming approaches for the MCND and present four classes of methods that have been used to solve large-scale instances of the MCND: cutting-plane, column generation, Benders decomposition and Lagrangian relaxation.

Retour