Optimization Days 2014

                                      Including an Industrial Optimization Day

                                             HEC Montréal, May 5 - 7, 2014

JOPT2014

HEC Montréal, 5 — 7 May 2014

Schedule Authors My Schedule

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

May 6, 2014 02:00 PM – 03:00 PM

Location: Amphithéâtre Banque Nationale

Chaired by Luis Gouveia

1 Presentation

  • 02:00 PM - 03:00 PM

    Decomposition Methods for Network Design

    • Bernard Gendron, presenter, 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.

Back