Jetzt neu: Steuerrecht online lernen auf steuerkurse.de!
ZU DEN KURSEN!

Operations Research 2 - Entscheidungsbaumverfahren

Kursangebot | Operations Research 2 | Entscheidungsbaumverfahren

Operations Research 2

Entscheidungsbaumverfahren

Eine weitere Möglichkeit neben der vollständigen Enumeration und den heuristischen Verfahren ist die Lösung von Rundreiseprobleme mit den Entscheidungsbaumverfahren. Diese Verfahren liefern eine optimale Reihenfolge und damit minimale Kosten bzw. Zeiten. Der Rechenaufwand bei den Entscheidungsbaumverfahren ist lange nicht so hoch wie bei der vollständigen Enumeration, aber wesentlich größer als bei den heuristischen Verfahren.

In den folgenden Abschnitten werden die folgenden beiden Entscheidungsbaumverfahren ausführlich behandelt:

  • Die begrenzte Enumeration und 

  • das Branch-and-Bound-Verfahren.