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