Module II.3114

II.3114 Recherche Opérationnelle et Algorithmique Avancée (2,5 crédit)

Niveau : Avancé
Responsable : Olivier Hermant
Déroulement : 8 * 3h de cours/TD
Evaluation : Projets (50%) et Examen (50%)

Contexte

Il existe un certain nombre de problèmes difficiles à résoudre et à implémenter sous forme de programmes. Même si la formalisation mathématique de ces problèmes peut être relativement simple, il peut arriver que la complexité des algorithmes utilisés ne permette pas leurs résolutions du fait des contraintes matérielles liées aux calculateurs. Ces problèmes ont pour la plupart une grande importance pratique : routage dans un réseau, ordonnancement optimal de tâche, chemin le plus court. La Recherche Opérationnelle a permis l’identification de ces problèmes difficiles et a proposé une modélisation et des techniques algorithmiques pour les résoudre.

Objectifs

Compétences

Maîtrise des modèles mathématiques pour l’informatique et d’algorithmes informatiques. Après une première étape relativement simple de modélisation du problème on verra comment les algorithmes de recherche opérationnelle peuvent, en un temps restreint amener à une solution qui, si elle n’est pas exacte, est pour le moins convenable. L’optimalité de la solution peut être ensuite évaluée et donner lieu à des interprétations de plus haut niveau tels qu’un changement de paramètres ou de structure par exemple.