Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur GraphSearch.
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.