English

Affiche

École d'été du GERAD

Génération de colonnes

15-19 mai 2006

                                                                                                                                      

   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