Cours 8: LP (fin) et MIP

Video 1: LP: Modélisation d'une contrainte "soft", et d'un Max(x1, x2, ..., xk)

Video 2: LP: Modélisation de Abs(x), de fonctions linéaires par morceaux

Pour les MIP, lisez cette excellente introduction de Gurobi, qui va en profondeur (en anglais).

Video 3: MIP: Exemple de Modélisation: Sudoku

Video 4: MIP: Comment fonctionne le solver. Branch-and-Bound.

Video 5: MIP: Preprocessing, Coupes, Heuristiques.. Techniques importantes pour accélérer la recherche

Video 6: MIP: Exemple de Modélisation: Assignment Job - Machines

TD 8