Programmes intégraux : Optimisation et contraintes

Cette séance de cours couvre les fondamentaux des programmes entiers, y compris l'optimisation des fonctions non convexes, la forme standard pour les contraintes d'égalité et d'inégalité, et l'application des coupes Gomory pour trouver des solutions optimales. Il explore également les aspects géométriques de la programmation linéaire, tels que les polyèdres et les multiplicateurs de Lagrange. L'instructeur explique comment formuler et résoudre des programmes entiers et leurs relaxations LP, en soulignant l'importance de comprendre la relation entre eux pour obtenir des solutions optimales.