ZU DEN KURSEN!

Operations Research 2 - Branch-and-Bound-Verfahren

Kursangebot | Operations Research 2 | Branch-and-Bound-Verfahren

Operations Research 2

Branch-and-Bound-Verfahren

Das Branch-and-Bound Verfahren zählt zu den Entscheidungsbaumverfahren und wird zur Lösung von ganzzahligen Optimierungsproblemen herangezogen. Das Branch-and-Bound-Verfahren untersucht nicht alle möglichen Lösungen bezüglich des Optimums, sondern verfolgt solche Äste nicht weiter die - hinsichtlich bestimmter Kriterien- das Optimum ausschließen.

Das Branch-and-Bound-Verfahren ist im Hinblick auf das Gomory-Verfahren bei wenigen Variablen die günstigere Alternative, da der Rechenaufwand geringer ist. 

Das Branch-and-Bound-Verfahren soll in den folgenden Abschnitten für

aufgezeigt werden.