Cette deuxième partie de l'UE recherche opérationnelle introduit différentes techniques de résolution des problèmes présentés dans la première partie (méthodes de simulation heuristiques et métaheuristiques et méthodes d’exploration implicite...).
Les points qui seront abordés dans le cadre de ce cours sont :
- Les méthodes heuristiques (principe, construction, optimalité locale, voisinage...).
- Les méthodes métaheuristiques (algorithmes évolutionnistes, méthodes de voisinage, recherche
tabu, recuit simulé...).
- Les méthodes exactes (branch-and-bound, programmation dynamique, programmation en
nombres mixtes...)
- Enseignant: Laurent Bougrain
- Enseignant: Alexis Scheuer