Overview

[ Français ]

May 26-29, 2020
School on Column Generation

Description for webpage: Column generation (or branch-and-price) is an advanced mathematical programming decomposition technique that has been successfully used to solve numerous practical applications in various domains such as vehicle routing, crew scheduling, production scheduling, data clustering, and image processing. This four-day school aims at teaching the state-of-the-art of this technique to graduate students but also to practitioners and researchers. The topics to be covered include: Basic theory (decompositions, reformulations, convexication, discretization, etc.), vehicle routing and crew scheduling applications, shortest path subproblems, column generation heuristics, master problem issues (stabilization, aggregation), branching and cutting, as well as recent developments combining machine learning and column generation. See www.gerad.ca/colloques/SchoolColumnGeneration2020 for additional information.