Column Generation

May 19-23, 2025

le CNAM

The 2025 School on Column Generation is the fifth of its kind (after Paris, France, in 2018 and 2014, Darmstadt, Germany, in 2010 and Montréal, Canada, in 2006) and aims at teaching the state-of-the-art in column generation and branch-and-price to advanced students and PhD students but also to practitioners and researchers interested. The lectures will be given by renowned scientists in the field. The participants will have the opportunity to present their own research or application problems in order to foster discussions and create a "real workshop atmosphere".

Topics to be covered include: Basic theory (decompositions, reformulations, convexification, discretization, etc.), vehicle routing and crew scheduling applications, shortest path subproblems, column generation heuristics, master problem issues (stabilization, aggregation), branching and cutting. There will also be a practical session with members of the SCIP team.

The program includes five full days from 9:00 am to 5:00 pm. Lectures will be given by Guy Desaulniers, Jacques Desrosiers, Marco Lübbecke and Roberto Wolfler Calvo.

The school is co-organized by these professors and Amélie Lambert from the CNAM.


For more information, please contact congres@gerad.ca.

GERAD      FRQNT      le cnam      MOS