Séance de cours

Branch and Bound: Maximisation heuristique

Description

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.

À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.