Workshop on large scale optimization 2012

Tutorial

Lecturer

Dr. Matteo Salani, IDSIA, Dalle Molle Institute For Artificial Intelligence.

Title

Tutorial on Column Generation: theory and applications

Abstract

Recently, in the context of exact solution of large scale combinatorial problems, Column Generation based methods proved their effectiveness. In this tutorial the basic theory of Column Generation and its use in practical applications are addressed. We provide the motivations to consider extended formulations to solve large scale combinatorial problems and understand how the process of delayed column generation is used to solve to optimality these formulations. A dual view of Column Generation is provided. As in most of the algorithms for large scale optimization the implementation plays a fundamental role, we dedicate part of this tutorial to some best practices to obtain a functioning code based on column generation.

Schedule

Accomodation

It is recommended to book a room at the Hotel de Famille. Mention the code "EPFL" if you register online or by email. The hotel may ask you a credit card number as deposit guarantee.

For participants belonging to the CUSO, the rooms will be booked directly by the organizers.

Transportation

The hotel is within walking distance of the Vevey train station. See its localization on Google Maps. See the webpage of the Swiss Railways for the train schedule.