L’objectif est de vous présenter des méthodes génériques de résolution de problèmes d’optimisation combinatoire, problèmes dont le nombre gigantesque de solutions potentielles rend impossible la mise en œuvre d’un algorithme permettant de trouver la solution optimale en temps raisonnable.
A l’issue de ce cours, vous :
-
serez capable de modéliser un problème d’optimisation, puis d'adapter ou de créer un algorithme pour résoudre ce problème
-
maîtriserez les principales métaheuristiques utilisées pour la résolution de problèmes d'optimisation combinatoire
-
maîtriserez la résolution de programmes linéaires
