Zusammenfassung
Das Branch-and-Bound-Verfahren gehört mit der Begrenzten Enumeration und der Dynamischen Planungsrechnung zu den Entscheidungsbaumverfahren und steht mit ihnen der Vollständigen Enumeration gegenüber. Während man bei der Begrenzten Enumeration streng sequentiell, bei der Dynamischen Planungsrechnung streng parallel vorgeht, um Teillösungen auszuschließen, die für eine Optimallösung nicht in Frage kommen, stellt das Branch-and-Bound-Verfahren eine Mischung aus beiden dar. Man verfolgt im Entscheidungsbaum einen Zweig solange, wie er vermuten läßt, daß er zur Optimallösung führt. Dabei findet man neue Optimalitätsgrenzen (bound), durch die Teile des Entscheidungsbaumes abgezweigt (branch) werden. Beim Branch-and-Bound kann man also auf allen Stufen des Entscheidungsbaumes gleichzeitig Knoten in der Berechnung haben, die noch zur Optimallösung führen können.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 1985 Betriebswirtschaftlicher Verlag Dr. Th. Gabler GmbH, Wiesbaden
About this chapter
Cite this chapter
Kastner, G. (1985). Das Branch-and-Bound-Verfahren (Binärer Entscheidungsbaum). In: Operations Research mit BASIC auf dem IBM PC. Gabler Verlag. https://doi.org/10.1007/978-3-322-86011-8_9
Download citation
DOI: https://doi.org/10.1007/978-3-322-86011-8_9
Publisher Name: Gabler Verlag
Print ISBN: 978-3-409-19214-9
Online ISBN: 978-3-322-86011-8
eBook Packages: Springer Book Archive