Séances de cours associées à Cycle basis

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.

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

Explore la formulation de cutset pour la méthode MST Problem and Gomory Cutting Planes.

Couvre l'application des coupes de Gomory dans les problèmes de programmation linéaire.