Programmation Mathématique - Atelier principal

Crédit : 20 ECTS
Langue du cours : anglais

Cet atelier de recherche est centré sur la programmation mathématique pour la résolution des problèmes d’optimisation combinatoire. En exploitant la structure combinatoire d’un problème, notamment grâce à la théorie des graphes, l’approche polyédrale permet de révéler des liens entre les propriétés algorithmiques et les propriétés géométriques du problème. Parmi les problèmes considérés, par exemple pour leurs applications en conception de réseaux de télécommunication, on retrouve les problèmes classiques tels que la coloration de graphe, les multiflots/multicoupes, ou la connexité.
Différents thèmes sont abordés chaque année donnant lieu à un mémoire de Master ou à un mémoire secondaire.



Année universitaire 2019 - 2020 - Fiche modifiée le : 04-06-2019 (10H57) - Sous réserve de modification.