Séance de cours
Cette séance de cours couvre l'algorithme Branch et Bound appliqué au problème de maximisation heuristique, en mettant l'accent sur l'utilisation des relaxations LP et des techniques de taille pour trouver des solutions optimales. L'instructeur explique comment l'information circule dans l'arbre, les conditions d'infaisabilité et l'importance des relations parents-enfants dans l'algorithme.