Entscheidungsbaum

(branch-and-bound) Der Entscheidungsbaum ist ein zusammenhängender kreisloser Graph, der aus einem Ausgangsknoten, Entscheidungsknoten, Zufallsknoten und Endknoten besteht. Die einzelnen Knoten sind mit "Kanten" oder "Pfaden" verbunden, die bestimmte Aktionen darstellen. Der Entscheidungsbaum ermöglicht die graphische Darstellung einer mehrstufigen Entscheidung. Das Verfahren des branch-and-bound wurde von Little, Murty, Sweeney und Karel zur Lösung des , Travelling-Salesman-Problems entwickelt. Grundsätzlich kann jede beliebige Zielfunktion mit diesem Verfahren optimiert werden. Durch die Anwendung von Verzweigungs- und Begrenzungsregeln wird die Auswahl der möglichen Ergebnisse schrittweise auf die optimalen Lösungen reduziert.

<< vorhergehender Begriff

nächster Begriff >>

Entscheidungsart

Entscheidungsbaumverfahren