L’objectif général de ce cours est d’habituer les étudiants avec des mécaniques d’optimisation permettant la résolution de problématiques théoriques ou pratiques complexes.

Plus spécifiquement, ce cours vise à donner aux étudiants de master les bases techniques et théoriques nécessaires pour concevoir, analyser et évaluer des heuristiques. Une partie importante de ce cours est consacrée à la modélisation des problèmes d’optimisation combinatoire qui vont être optimisés par l’application des différentes méta-heuristiques telles que l’algorithme de descente, l'algorithme du recuit simulé, l’algorithme de la recherche tabou, l'algorithme génétique et l’optimisation par colonie de fourmis. En plus apprendre les étudiants à utiliser les réseaux de neurones artificiels dans l’optimisation combinatoire.