Séance de cours
Algorithme de la branche et de la base : approche basée sur la LP
Description
Cette séance de cours couvre l'algorithme Branch & Bound, axé sur l'approche basée sur la LP. Il explique les étapes à suivre, comme la branchement, la taille et la délimitation, pour trouver efficacement la solution optimale. L'instructeur discute d'exemples et d'applications, y compris le problème du trou de Pigeon et le Bound inférieur du FST dirigé.
Cette vidéo est disponible exclusivement sur Mediaspace pour un public restreint. Veuillez vous connecter à Mediaspace pour y accéder si vous disposez des autorisations nécessaires.
Regarder sur MediaspaceSource officielle
À 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.