Survol
[ English ]
Annulé
31 mai - 3 juin 2020
Atelier 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. L'atelier a pour but de présenter les techniques de pointe de la génération de colonnes, aussi bien aux étudiants de cycles supérieurs qu'aux chercheurs ou praticiens. Les sujets couverts sont d'ordre théorique (décomposition, reformulation, convexification, discrétisation, etc.), appliqué (tournées de véhicules, formation d'équipages, etc.) et algorithmique (sous-problème de plus courts chemins, heuristiques de génération de colonnes, stabilisation et agrégation dans le problème maître, 'branch-and-cut'). Une importance particulière sera portée aux développements récents portant sur la symbiose entre apprentissage automatique et techniques de décomposition.