Séance de cours
Méthodes exactes pour l'optimisation d'entier
Description
Cette séance de cours présente le concept de méthodes exactes pour l'optimisation des entiers, en se concentrant sur Branch et Bound. Il couvre des sujets tels que la formulation de problèmes d'optimisation d'entiers, la recherche de limites supérieures et inférieures, la division du problème en sous-problèmes et la représentation de l'arbre de solutions. À travers des exemples et des explications étape par étape, l'instructeur illustre comment Branch et Bound peuvent être appliqués pour résoudre efficacement les problèmes d'optimisation d'entiers.
Source 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.