Méthodes approchées

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 : 16.5
  • TD : 33
  • TP : 0
Diplômes intégrant cette UE

En bref

Crédits ECTS 5

Période de l'année
secondSemestre

Contact(s)

Contact(s) administratif(s)

Rodolphe GIROUDEAU (rodolphe.giroudeau @ umontpellier.fr)