ROP751 - Programmation linéaire en nombres entiers
Présentation
Sommaire
- Cycle
- 2e cycle
- Crédits
- 3 crédits
- Faculté ou centre
- Faculté des sciences
Cible(s) de formation
Approfondir et compléter les notions vues dans l'activité ROP 530.
Contenu
Méthodes de résolution de programmes linéaires en nombres entiers: algorithmes de coupes, algorithmes d'énumération implicite, décomposition de Benders et théorie des groupes. Problèmes particuliers traités: celui du voyageur de commerce et ses extensions, celui du sac alpin, celui de la recherche d'un ensemble de recouvrement minimal et les problèmes avec coûts fixes.