Méthodes approchéesCode de l'UE : HMIN222M
Présentation
Maitriser les techniques pour résoudre au mieux (méthodes exactes, méthodes approchées) des problèmes classés comme difficile au sens de la théorie de la complexité. Nous aborderons : branch and bound (algorithme A*), branch and cut, algorithmes approchés avec garantie de performance, programmation dynamique, PTAS, FPTAS, recherche locale,...
Volume horaire
- CM : 13.5
- TD : 28.5
- TP : 0
Diplômes intégrant cette UE
En bref
Crédits ECTS 5
Période de l'année
secondSemestre
Contact(s)
Composante
Faculté des Sciences