Die Teilmodelle (Knoten), die durch Separierung über Branching-Variablen im Branch-and-Bound / Cut-Algorithmus entstehen, können als Baum visualisiert werden. Eine Kante von einem Knoten zu seinem unmittelbaren Nachfolger repräsentiert eine zusätzliche Bedingung, z.B. yi 5_ La] die für den Nachfolger gelten muss. In der Optimierungssoftware wird die Knotenliste aber nicht als Baum, sondern als eine lineare Liste gespeichert. Siehe auch Optimierung, Grundlagen und Optimierungsmodelle, mathematische, jeweils mit Literaturangaben.
Vorhergehender Fachbegriff: Branch-and Cut-Algorithmen | Nächster Fachbegriff: Branche
Diesen Artikel der Redaktion als fehlerhaft melden & zur Bearbeitung vormerken
|