Module : Résolution de Problèmes NP-difficiles, CODE UMINM207
| Responsable |
Jean-Claude König
|
| Parcours intégrant UV |
|
| Parcours possibles |
Tout parcours de spécialité
Informatique ou Math-Info
|
| Pré-Requis |
Module de Master UMINM111 («
Algorithmique »)
|
| Controle connaissances |
4 ECTS
|
Description de l'UE :
| Semestre | Code | Intitulé | Cours | TD | TP | TER |
| S2 | UMINM207 | Résolution de Problèmes NP-difficiles | 15 | 18 | 9 |
Detail du programme
Méthodes exactes
(séparation-évaluation, programmation dynamique ?)
Méthodes heuristiques de voisinage (recuit
similé, méthode tabou, méthode
génétique ?)
Classification des problèmes et
algorithmes r-approchants