Ce module de Master 2 (orienté professionnel) porte sur des techniques d'étude et de recherche d'algorithmes pour les problèmes difficiles (souvent NP-complets) que l'on peut chercher à résoudre. Ces problèmes ont souvent des données très complexes mais la partie qui demande un calcul long peut généralement se modéliser avec l'un des problèmes classiques.
Ce module ne cherche pas à décrire comment obtenir la modélisation mais propose un panel de techniques auxquelles penser lorsqu'on se trouve face à un problème difficile. Les enseignants sont Cyril Gavoille et moi même.
TD : | Projets : |