ROP530 - Programmation en nombres entiers
Présentation
Sommaire
- Cycle
- 1er cycle
- Crédits
- 3 crédits
- Faculté ou centre
- Faculté des sciences
Cible(s) de formation
Connaître et maîtriser les techniques de la programmation en nombres entiers et en particulier celles de la programmation linéaire en nombres entiers; s'initier à la pratique de ces techniques.
Contenu
Programmation linéaire en nombres entiers, unimodularité, méthodes de coupes, de subdivision et d'énumération partielle. Graphes et réseaux : concepts fondamentaux, problèmes de l'arbre de poids minimum. Problèmes d'affectation et du voyageur de commerce. Programmation linéaire mixte et algorithmes de partitionnement. Introduction aux méthodes heuristiques.