Descriptif
De nombreux problèmes de recherche opérationnelle sont « difficiles », en particulier les problèmes d’optimisation en variables 0-1 ou entières (PLNE). Ce cours présente deux approches de résolution. La première propose de résoudre de façon approchée des problèmes de grandes tailles à l’aide de métaheuristiques, en particulier les méthodes de voisinage comme la recherche tabou ou le recuit simulé. La présentation des méthodes s'appuiera sur divers problèmes réels de RO. La deuxième approche est la recherche d’une solution exacte (optimale) par des méthodes arborescentes (branch and bound) qui utilisent souvent la programmation linéaire et des relaxations pour le calcul de bornes. Le cours comporte également la réalisation d’un projet incluant la programmation d’une métaheuristique.
22 heures en présentiel
