Survol
[ English ]
Reporté à 2021
26-29 mai 2020
École sur la génération de colonnes
La génération de colonnes ('branch-and-price') est une technique avancée de programmation mathématique basée sur le principe de décomposition. Celle-ci a été utilisée avec succès pour résoudre des problèmes pratiques provenant de domaines divers : tournées de véhicules, formation d'équipages, regroupement de données, traitement d'images, etc. Cette école de quatre jours vise à enseigner les plus récentes avancées de cette technique à des étudiants diplômés mais aussi à des praticiens et des chercheurs. Les sujets à traiter comprennent: la théorie de base (décompositions, reformulations, convexification, discrétisation, etc.), les applications de routage de véhicule et d'horaire d'équipage, les sous-problèmes des plus courts chemins, les heuristiques pour la génération de colonnes, les problèmes principaux (stabilisation, agrégation), la ramification et la découpe, ainsi que les développements récents associant machine apprentissage et génération de colonnes.