Column Generation

May 26-29, 2020

Université de Montréal

The 2020 School on Column Generation is the fourth 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. The school will also comprise an introductory talk on machine learning and recent developments combining machine learning and column generation.

Lectures are given by Marilène Cherkesly, Guy Desaulniers, Jacques Desrosiers, Maxime Gasse and Marco Lübbecke.

The program starts on Tuesday, May 26, at 9:00 and ends on Friday, May 29, around 17:00, so we will have four full days of school.

The school is co-organized by Marilène Cherkesly, Guy Desaulniers, Jacques Desrosiers, and Marco Lübbecke. It is part of the Centre de Recherches Mathématiques' thematic semester intitled The Mathematics of Decision Making, to be held from January to June 2020.

For more information, please contact