Formulation du jeu de coupures : problème MST

Cette séance de cours porte sur la formulation de l'Arbre d'Épaisseur Minimum (MST) Problème, explorant les variables de décision, les contraintes et la qualité de la formulation. Il s'inscrit dans la formulation de l'élimination subtour, en discutant de sa force et de sa complexité. L'instructeur explique la méthode Gomory Cutting Planes, en détaillant l'idée, l'algorithme et les exemples. La séance de cours se termine avec Branch & Bound basé sur LP, illustrant l'algorithme et son application à travers un exemple.