Algorithme de la branche et de la base : approche basée sur la LP

Dans cours

Mollit Lorem mollit ipsum dolor incididunt esse id in aute. Occaecat veniam dolore proident irure sint dolore adipisicing nulla laboris ullamco occaecat culpa. Esse amet commodo irure laboris dolore excepteur ea sunt. Irure proident dolore in mollit.

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 Mediaspace

Enseignant

sunt consequat deserunt

Laboris proident anim exercitation minim id laborum adipisicing dolor reprehenderit mollit in. Magna id velit ex commodo sint ut. Dolor qui quis do magna pariatur. Nostrud irure minim nostrud magna aliqua enim ex sit.

Connectez-vous pour voir cette section

Source officielle

https://mediaspace.epfl.ch/media/0_tcjpga47

À 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

Informatique théorique

Algorithme: Optimisation combinatoire

Mathématiques

Logique mathématique: Théorie des ensembles

Économie (discipline)

Microéconomie: Financial economics

Séances de cours associées (38)