Catalogue ECTS

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