cours : Optimisation Combinatoire, Programmation Linéaire et Algorithmes
Université Pierre et Marie Curie
Par: Pierre Fouilhoux, 2015
1 Programmation mathématique
2 Convexication et linéarisation
3 Optimisation Combinatoire et modélisations
4.Exercices
5.Résolution approchée ou exacte
6 Algorithme de Branchement-Evaluation
7 Evaluation par relaxation
8 Points extrêmes et cas polynomiaux
9 Algorithmes de coupes
10 Inégalités valides et renforcement
11 Reformulation et génération de colonnes
Approches Polyédrales pour l'Optimisation Combinatoire105