Algorithmes du monde réel, INF591

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 dans le monde réel. 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 (encore?) à 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 Philippe Duchon, Alexandre Zvonkine, et moi même.

Enoncés (2009-2010):

TD : Projets :
  1. Première feuille de TD: réductions (A. Zvonkine)


Vous pouvez aussi consulter :

Home