M2 – Spécialité I&D – Parcours recherche – Optimisation et algorithmique

Site de Metz
Responsable du parcours : Imed KACEM

Proposer une formation fondamentale avancée autour de l’algorithmique et de la modélisation des problèmes décisionnels, des méthodes de résolution exacte et approchée en optimisation combinatoire, des approches déterministes et stochastiques, de l’étude de complexité et de l’approximation garantie des problèmes NP-durs en passant par des techniques avancées issues de la théorie des graphes.

Unités d’enseignement obligatoires

  • Modélisation et optimisation globale
  • Modèles d’optimisation grande taille
  • Combinatoire et approximation
  • Algorithmique parallèle et distribuée
  • Théorie des graphes
  • UE professionnelle
  • Anglais
  • Stage ou projet de recherche

Unités d’enseignement optionnelles

  • Décisions multicritères et stratégies
  • Optimisation en bio-informatique et data-mining
  • Décision dans l’incertain
  • Complexité et NP-complétude, ordonnancement et applications
  • Problèmes de satisfaction de contraintes
  • Optimisation et logiciels – études de cas
  • Parcours recherche autres spécialités

Stage

Le stage a une durée de 5 mois (20 semaines) minimum. Les sujets des stages de recherche sont proposés par les enseignants-chercheurs, ou chercheurs des laboratoires ou d’autres équipes de recherche partenaires du Master.