Optimisation discrète approfondie

A l'issue du module, les étudiants seront en mesure de comprendre le principal algorithme exact utilisé pour résoudre les problèmes de programmation linéaire entiers (et entiers mélangés) : branche et lié, branche et prix. Les méthodes seront étudiées dans leur structure générale et ensuite appliquées à des problèmes d’optimisation spécifiques dans un cadre pratique.

- Introduction à Discrete Optimization
 - Relaxations
- Arrondissement aléatoire (randomized rounding)
- Algorithme par séparation et évaluation (branch and bound)
- Inégalités valables et plans de coupe