Méthodes exactes (EnsROtice)

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.

Disciplines : Systèmes,Optimisation mathématique,Optimisation combinatoire
Mots-clés : recherche opérationnelle,aide à la décision,TICE,méthode exacte,optimisation combinatoire,algorithme par séparation et évaluation,branch and bound,programmation dynamique,programmation linéaire en nombres entiers
Type de document : texte,image,ressource interactive
Type de ressource : lecture,exercise,liste de références
Niveau : higher education,licence,master,bac+3,bac+4
Publics visés : learner,teacher
Auteurs ou éditeurs : Marie-Claude Portmann,Xavier Delorme,Imed Kacem,Université de Lorraine,UNIT