Il présente les trois principales approches de résolution exacte
pour les problèmes d'optimisation difficiles.
Accès au module sur les méthodes exactes
Il contient trois chapitres :
Procédure par séparation et évaluation (Branch and bound).
Programmation dynamique (D.P.).
Programmation linéaire en nombres entiers (PLNE).
D'autres algorithmes exacts pour des problèmes d'optimisation plus faciles
sont présentés dans le chapitre sur la programmation linéaire
et dans les chapitres sur la théorie des graphes.