Enseignant-es
Rozenn Texier-Picard, rozenn.texier-picard@insa-rennes.fr
Théo Guyard, theo.guyard@insa-rennes.fr
Objectifs et contenu
Cet enseignement a pour objectif de présenter les concepts fondamentaux de l'optimisation discrète et les bases de la programmation linéaire en nombres entiers. Pour cela, une large partie du module sera consacrée aux graphes : acquisition des principales notions théoriques et de l'algorithmique associée, résolution de problématiques classiques et pratique de la modélisation par graphe. Il comporte aussi une sensibilisation à la notion de complexité. De façon plus détaillée, le cours permettra d'aborder les points suivants :
- Algorithmes et notions de base en théorie des graphes : arbres, parcours en largeur et profondeur,
- Complexité et convergence des algorithmes d'optimisation
- Plus courts/longs chemins, flots et arbres couvrants
- Problème d'affectation
- Introduction aux modèle de programmation linéaire en nombres entiers
- Mise en pratique sous Python, et introduction à un langage de modélisation mathématique PuLP
Modalités de contrôle des connaissances
La note finale est composée de trois notes, affectées des coefficients ci-dessous.
- DS 40%
- DM 20%
- Projet 40%
- Enseignant: Jeremy Omer
- Enseignant: Rozenn Texier Picard