Es wird zunächst das Branch-and-Bound Verfahren für ein Minimierungsproblem aufgezeigt, wobei das gegebene ganzzahlige Minimierungsproblem betrachtet wird. Es wird also bei dem in den nächsten 3 Abschnitten vorgestellten Branch-and-Bound Verfahren vorher keine Optimallösung ermittelt. Im Abschnitt Branch-and-Bound am angepassten Problem (optimale Lösung) wird dann gezeigt, wie das Branch-and-Bound Verfahren durchgeführt wird, wenn zunächst eine optimale Lösung (mittels Simplexalgorithmus bzw. grafischem Verfahren) ermittelt wird und anhand dieses Ergebnisses der Entscheidungsbaum aufgestellt wird. Beide hier vorgestellen Verfahren führen zum selben Ergebnis.
Weitere interessante Inhalte zum Thema
-
Branch-and-Bound am Maximierungsproblem
Vielleicht ist für Sie auch das Thema Branch-and-Bound am Maximierungsproblem (Ganzzahlige Optimierung) aus unserem Online-Kurs Operations Research 2 interessant.
-
Beispiel: Minimierungsproblem ohne optimal Lösung
Vielleicht ist für Sie auch das Thema Beispiel: Minimierungsproblem ohne optimal Lösung (Lineare Programmierung) aus unserem Online-Kurs Operations Research 1 interessant.
