Ce cours d'optimisation a été donné en 2021 à l'Université de Paris dans le master IAD (Intelligence Artificielle Distribuée).
Le cours est illustré par des notebooks :
| Exemple de résolution de PL avec python-mip | NBViewer (statique) | Binder (interactif) |
| Trouver un flot maximum avec un PL | NBViewer (statique) | Binder (interactif) |
| Trouver un couplage maximum dans un graphe biparti | NBViewer (statique) | Binder (interactif) |
| Approcher une couverture par sommets avec relaxation + rounding | NBViewer (statique) | Binder (interactif) |
| Heuristiques pour le TSP | NBViewer (statique) | Binder (interactif) |