Méthodes exactes (EnsROtice)

Delorme Xavier, Kacem Imed, Portmann Marie-Claude

Module d'enseignement consacré aux méthodes exactes. Il présente les trois principales approches de résolution exacte pour les problèmes d'optimisation difficiles : - Procédure par séparation et évaluation (Branch and bound). - Programmation dynamique (D.P.). - Programmation linéaire en nombres entiers (PLNE). Cet enseignement est une composante de l'ensemble EnsROtice (Enseignement de la Recherche Opérationnelle via les TICE) qui propose des outils interactifs pour accompagner les apprenants dans l'acquisition de notions de base, puis de notions plus avancées, de recherche opérationnelle.