Nature UE
Crédits ECTS 3
Volume horaire total 20
Volume horaire CM 20

Pré-requis

Programmation linéaire

Objectifs

Bases d'algorithmique et recherche opérationnelle

Contenu

1. Algorithmes pour la programmation linéaire en nombres entiers

2. Schémas de décomposition pour des problèmes avec contraintes :
- relaxation lagrangienne
- décomposition de Benders
- génération de coupes et Branch & Cut

3. Gestion de problèmes en représentation implicite
- recherche dans des grands réseaux d'états
- génération de colonnes

4. Couplage de méthodes d'optimisation combinatoire avec des procédés d'apprentissage supervisés

Appartient à

Informations complémentaires

Bases d'algorithmique et recherche opérationnelle