HDTutorial
DE
So löst du ein ganzzahliges lineares Programmierungsproblem mit Branch and Bound

Die Wiedergabe lädt den eingebetteten YouTube-Player (erweiterter Datenschutzmodus).

So löst du ein ganzzahliges lineares Programmierungsproblem mit Branch and Bound

502.637 Aufrufe 29. Oktober 2018 16:49

Auf YouTube ansehen
KanalShokoufeh Mirzaei

Beschreibung des Urhebers

In diesem Video erkläre ich zunächst den Unterschied zwischen einem linearen Programmierungsproblem und einem ganzzahligen linearen Programmierungsproblem. Danach lernst du die *Branch-and-Bound*-Methode kennen, um solche Probleme zu lösen. Achte besonders auf den Abschnitt ab 8:20 bis 10:00 – hier zeigen wir, dass die Lösung 27 die optimale ist. Ich führe die Verzweigung weiter, um den Ablauf besser zu verstehen, falls jemand versehentlich mit dem falschen Ast begonnen hätte, statt mit dem linken.

Über dieses Tutorial

Shokoufeh Mirzaei hat dieses 16:49 lange Video-Tutorial am 29. Oktober 2018 veröffentlicht. Es wurde 502.637-mal auf YouTube angesehen.

Kategorie
Bildung
Dauer
16:49
Veröffentlicht
29. Oktober 2018
Aufrufe
502.637
Likes
6.799

Teilen

Dieses Tutorial in anderen Sprachen