Relations Internationales
Catalogue ECTS
Retour

SCIENCES
Master 1 Sciences, Technologies, Santé Mention Mathématiques et Applications
| Code | MMAAP120101 |
| Intutulé du cours | Optimisation combinatoire 2 |
| Crédits | 6 |
| Période | S2 du au |
| Type de cours | Obligatoire - Cours Magistral 26h00, Travaux Dirigés 16h00 |
| Niveau de cours | intermédiaire |
| Professeur | M. ERIC PINSON |
| Objectifs du cours | Complexité : complexité des algorithmes - problèmes polynomiaux et problèmes NP-complets Techniques de modélisation Glossaire de problèmes centraux Approches de résolution de problèmes difficiles Méthodes exactes pour les problèmes difficiles ; recherche arborescente, programmation dynamique, ... Méthodes approchées ; algorithmes gloutons, recherches locales, méta-heuristiques simples (recuit simulé, recherche taboue) Etude de cas concrets |
| Prérequis | Cours : Italien Niveau B1.2 |
| Contenu du cours | Approfondir certaines des notions fondamentales et/ou méthodologiques relatives à lâOptimisation Combinatoire Discrète Déterministe. |
| Références bibliogaphiques | De référence - Polycopiés et articles de référence sont fournis |
| Méthodes d'enseignement | cours magistraux , travaux dirigés |
| Méthodes d'évaluation | Ãvaluation continue - 2 tests écrits (QCM) 1 projet à réaliser en binôme (poids 50%), Examens écrits ou examens oraux - épreuve écrite terminale de 2h (poids 50%) |
| Langues d'enseignement | FRANCAIS , ANGLAIS - pour de nombreux documents fournis |
| Lieux | Angers |