Objectifs
Ce support pédagogique est destiné aux personnes souhaitant s'initier aux méthodes exactes utilisées dans le domaine de l'optimisation combinatoire. Il vise à vulgariser des concepts avancés de ce domaine.
Plus précisément, il permet de comprendre les fondements des méthodes exactes classiques. Il n'a pas vocation à remplacer un cours détaillé ni un enseignant spécialiste au niveau des techniques qu'il traite. Les verrous techniques sont volontairement simplifiés et les exemples sont judicieusement choisis afin de faciliter la compréhension et d'accélérer la maîtrise des concepts avancés. Des problèmes d'ordonnancement et de sac-à-dos sont principalement utilisés comme exemples d'illustration (voir le module sur les graphes pour un rappel sur l'ordonnancement).
Il s'agit d'un support de niveau indifférencié "M/L" (ou Master/Licence) du projet UNIT EnsROtice.
