Verallgemeinerung auf Gemischt-Ganzzahlige Programmierung

Zusammenfassung

Wendet man “Branch and Bound” auf ein ganzzahliges lineares Programm an, so betrachtet man in einem ersten Schritt Teilmengen der Gesamtheit aller Lösungen, indem man einzelnen Variablen bestimmte zulässige ganzzahlige Werte zuordnet. In einem zweiten Schritt berechnet man eine obere(untere) Schranke für den Wert der Zielfunktion auf diesen Lösungsteilmengen, was ein systematisches Vorgehen beim weiteren Aufspalten von Lösungsteilmengen ermöglicht.