Séances de cours associées à Branch and cut

Explore la programmation optimale des entiers, les coupes Gomory et une heuristique itérative d'arrondi.

Explore la complexité du pire des cas en informatique et l'importance de la complexité de la vie réelle dans la sélection des algorithmes.

Explore la résolution de problèmes d'optimisation discrets en assouplissant les contraintes d'intégralité.

Introduit la théorie des graphiques, les flux de réseau et les lois de conservation des flux avec des exemples pratiques et des théorèmes.

Couvre les algorithmes de recherche, se concentrant sur le raisonnement abducteur et les stratégies de recherche heuristique.

Explore le raisonnement abducteur, les algorithmes de recherche et la recherche heuristique pour la résolution de problèmes.