Niveau d'étude
BAC +4
Composante
UFR Sciences et Techniques
Description
Ce cours présente la problématique d'optimisation combinatoire et les approches de référence pour traiter de tels problèmes. Il permettra de maîtriser les algorithmes standards de résolution de problèmes de recherche opérationnelle (programmation dynamique, programmation mathématique, algorithmes de branchement...).
Objectifs
L'objectif de l’UE est de fournir aux étudiants une culture de base en recherche opérationnelle, qui les rende capables de modéliser un problème d'optimisation combinatoire et de choisir l'approche adaptée pour le résoudre et de l’évaluer.
Pré-requis obligatoires
- Posséder une maîtrise de conception d’algorithmes
- Connaissance des structures de données linéaires, arborescentes, graphes
- Connaissances du langage de programmation Python
Contrôle des connaissances
Contrôle continu
Compétences visées
- Modéliser un problème d’optimisation combinatoire
- Choisir la méthode de résolution adaptée au modèle produit
- Développer des algorithmes de résolution