Lieu

�cole Polytechnique de Montr�al
Pavillon Lassonde
Campus de l'Universit� de Montr�al
2500, chemin de Polytechnique
Montr�al, H3T 1J4, Canada

ecole2006@gerad.ca

 

   Objectifs

L��cole d��t� sur la g�n�ration de colonnes s�adresse prioritairement aux �tudiants des cycles sup�rieurs et aux chercheurs d�sireux d�accro�tre leurs connaissances sur la m�thode de g�n�ration de colonnes et ses champs d�applications. L��cole comportera neuf expos�s magistraux de trois heures chacun pr�sent�s par des scientifiques de renomm�e mondiale et une s�ance de trois heures en laboratoire informatique.

   Programme scientifique Programme complet

  09:00 - 12:00 14:00 - 17:00

Lundi le 15 mai

Marco L�bbecke
Technische Universit�t Berlin, Berlin, Germany
Basic theory

Marco L�bbecke
Technische Universit�t Berlin, Berlin, Germany
Basic theory

Mardi le 16 mai

Stefan Irnich
RWTH Aachen University, Aachen, Germany
Column generation for the VRPTW

Stefan Irnich
RWTH Aachen University, Aachen, Germany
Shortest path subproblems

Mercredi le 17 mai

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

Jeudi le 18 mai

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

Vendredi le 19 mai

�ric G�linas
Kronos Inc (anciennement 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

 

Les sujets abord�s seront:

 

Th�orie de base, d�composition de Dantzig-Wolfe, g�n�ration de colonnes et contraintes d'int�grit�, sous-probl�mes de plus court chemin contraint, stabilisation et agr�gation dynamique de contraintes dans le probl�me ma�tre, strat�gies d'acc�l�ration et heuristiques. Applications: probl�me de tourn�es de v�hicules avec fen�tres de temps, probl�mes de d�coupe, probl�mes dans le domaine a�rien.

   Inscription (dollars canadiens)*
    
Inscription en ligne sur notre serveur s�curis�.

�tudiants 300 $
Autres 500 $

Les frais incluent l'inscription pour la semaine, une copie des textes des cours, 10 pauses caf�, 5 repas du midi et un cocktail.

* Le nombre de places est limit� � 50 participants.

   H�bergement

Quelques suggestions vous sont donn�es. Aucune r�servation ne sera faite pour les participants.

   Langue

La langue officielle de l'�cole est l'anglais. Aucune traduction simultan�e ne sera fournie.

   Support financier

La tenue de cette �cole a b�n�fici� du support financier de HEC Montr�al, l'�cole Polytechnique de Montr�al, l'Universit� McGill, l'Universit� du Qu�bec � Montr�al et du Fonds qu�b�cois de la recherche sur la nature et les technologies (FQRNT).

   Information additionnelle

Pour toute information additionnelle, veuillez communiquer avec Madame Carole Dufour au GERAD, t�l�phone (1) 514-340-6053 poste 6043, fax (1) 514-340-5269, ou par courriel � ecole2006@gerad.ca.

Derni�re mise � jour : 9 d�cembre 2005