Optimisation Combinatoire

Ce cours concerne la L3 de l'UCO (Université Catholique de l'Ouest).

On s'intéresse à l'Optimisation Combinatoire du point de vue de l'informatique avec utilisation d'heuristiques et métaheuristiques.

L'Optimisation Combinatoire, (sous-ensemble à nombre de solutions finies de l'optimisation discrète), est une branche de l'optimisation en mathématiques appliquées et en informatique, également liée à la recherche opérationnelle, l'algorithmique et la théorie de la complexité.

DĂ©finition Wikipedia

Nous traitons ici essentiellement d'optimisation sur des variables à domaines de valeur discrets, souvent finis c'est à dire le problème de satisfiabilité d'une expression booléenne (SAT), les problèmes de satisfaction de contraintes (CSP).



Le plan du cours est le suivant :

Projet de programmation :