Séance de cours
Formulation du jeu de coupures : problème MST
Description
Cette séance de cours porte sur la formulation de l'Arbre d'Épaisseur Minimum (MST) Problème, explorant les variables de décision, les contraintes et la qualité de la formulation. Il s'inscrit dans la formulation de l'élimination subtour, en discutant de sa force et de sa complexité. L'instructeur explique la méthode Gomory Cutting Planes, en détaillant l'idée, l'algorithme et les exemples. La séance de cours se termine avec Branch & Bound basé sur LP, illustrant l'algorithme et son application à travers un exemple.
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 MediaspaceEnseignant
do irure
Excepteur aliquip cillum dolor minim. Non et irure sunt id quis officia nulla duis dolor dolore laboris ut. Exercitation occaecat mollit laborum enim ad. Cillum id tempor occaecat velit proident ex culpa sunt.
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.
Proximité ontologique
Séances de cours associées (67)
Optimisation des systèmes énergétiques
Explore l'optimisation dans la modélisation des systèmes énergétiques, couvrant les variables de décision, les fonctions objectives et les différentes stratégies avec leurs avantages et leurs inconvénients.
Méthodes d'optimisation : discussion théorique
Explore les méthodes d'optimisation, y compris les problèmes sans contraintes, la programmation linéaire et les approches heuristiques.
Propriétés thermodynamiques : équations et modèles
Explique les propriétés thermodynamiques, les équations d'état et les règles de mélange pour la modélisation des systèmes énergétiques.
Programmation linéaire: Optimisation et contraintes
Explore l'optimisation de la programmation linéaire avec des contraintes, l'algorithme de Dijkstra et les formulations LP pour trouver des solutions réalisables.
Algorithmes d'approximation
Couvre les algorithmes d'approximation pour les problèmes d'optimisation, la relaxation LP et les techniques d'arrondi aléatoire.