Université du Havre

MIASC-2 « Méthodes d'optimisation combinatoire »
Master sciences et technologies

Mention Mathématiques-Informatique
Semestre

2ème année, 1er semestre

Parcours

• 
  Spécialité : master recherche MIASC (Mathématiques et Informatique Appliquées aux Systèmes Complexes)
  

Intitulé	Vol. horaire	Crédits ECTS	Coef.	Responsables
MIASC-2 : Méthodes d'optimisation combinatoire	CM : 22h	6	6	Adnan Yassine Paul Raynaud De Fitte (LMRS – Rouen)

Participants

Adnan Yassine, Paul Raynaud De Fitte, Serigne Gueye

Objectifs

Apprendre la base des méthodes de l'optimisation convexe numérique. Ce cours traite des problèmes modélisés et résolus à l'aide de la théorie des graphes en insistant sur les fondements issus de mathématiques discretes, de l'algorithmique et de l'optimisation combinatoire. Les applications visées sont des problèmes concrets issus de divers domaines depuis la logistique, passant par les réseaux neuronaux jusqu'à la génomique. Nous utilisons des algorithmes approches (génétiques, tabou, recuit simule, etc.) pour résoudre cette classe de problèmes de grandes tailles.