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.
Weitere interessante Inhalte zum Thema
-
Optimierungsverfahren
Vielleicht ist für Sie auch das Thema Optimierungsverfahren (Transport- und Zuordnungsprobleme) aus unserem Online-Kurs Operations Research 1 interessant.
-
Begrenzte Enumeration
Vielleicht ist für Sie auch das Thema Begrenzte Enumeration (Kombinatorische Optimierung) aus unserem Online-Kurs Operations Research 2 interessant.
