GERAD Summer School

Venue

École Polytechnique de Montréal

Lassonde Buildings
Campus de l'Université de Montréal
2500, chemin de Polytechnique
Montréal, H3T 1J4, Canada
ecole2006@gerad.ca

Objectives

This summer school on column generation is primarily intended for graduate students and researchers wishing to enlarge their knowledge in column generation and its application fields. Nine tutorial lectures of three hours each will be given by internationally renowned scientists and one 3-hour session in a computer laboratory will be held.

Scientific Program Full program

	09:00 - 12:00	2:00 - 5:00
Monday, May 15	Marco Lübbecke Technische Universität Berlin, Berlin, Germany Basic theory	Marco Lübbecke Technische Universität Berlin, Berlin, Germany Basic theory
Tuesday, May 16	Stefan Irnich RWTH Aachen University, Aachen, Germany Column generation for the VRPTW	Stefan Irnich RWTH Aachen University, Aachen, Germany Shortest path subproblems
Wednesday, May 17	Jacques Desrosiers GERAD & HEC Montréal, Montréal, Canada Guy Desaulniers GERAD & École Polytechnique, Montréal, Canada Master problem issues	Jacques Desrosiers GERAD & HEC Montréal, Montréal, Canada Accelerating strategies and heuristics
Thursday, May 18	José Valério de Carvalho Universidade Do Minho, Braga, Portugual Column generation for cutting stock problems	Guy Desaulniers GERAD & École Polytechnique, Montréal, Canada Computer laboratory session
Friday, May 19	Éric Gélinas Kronos Inc (formerly Ad Opt), Montréal, Canada Column generation in commercial softwares for airlines	Guy Desaulniers GERAD & École Polytechnique, Montréal, Canada Jacques Desrosiers GERAD & HEC Montréal, Montréal, Canada Integer solutions

The topics covered will be:

Basic theory, Dantzig-Wolfe decomposition, integer column generation, constrained shortest path subproblems, master problem stabilization and dynamic constraint aggregation, accelerating and heuristic strategies. Applications: vehicle routing problem with time windows, cutting stock problems, problems in the airline industry.

Registration fees (in canadian dollars)*
Online registration.

Students $ 300

Others $ 500

Fees include one-week registration, a copy of school textbook, 10 coffee breaks, 5 lunches and one cocktail.

* There is a limit of 50 participants.

Accomodation

A few suggestions are given. No reservation will be done for the participants.

Financial Support

This summer school is financially supported by HEC Montréal, École Polytechnique de Montréal, McGill University, Université du Québec à Montréal and the Fonds québécois de la recherche sur la nature et les technologies (FQRNT).

Additional Information

For additional information you can reach Ms Carole Dufour at GERAD, by phone at (1) 514-340-6053 extension 6043, or by email at ecole2006@gerad.ca.

Last update: December 9, 2005