Anschlusssicherung

Beim beschriebenen Vorgehen mittels Branch-and-Bound können sehr große
Entscheidungsbäume entstehen. Das bedeutet, dass auch viele Optimierungsprobleme
gelöst werden müssen. Dies erfordert großen Rechen- und Speicheraufwand.
Es besteht die Möglichkeit, das Branch-and-Bound-Verfahren mit dem Schnittebenenverfahren
zu kombinieren. Das Vorgehen wird dann als Branch-and-Cut
bezeichnet.
Branch-and-Cut gehört heute zu den erfolgreichsten Verfahren zur Lösung von
gemischt-ganzzahligen linearen Programmen.
24