Branch-And-Bound

Natural & Formal Sciences Dictionary
Eine allgemeine Optimierungstechnik, die den Suchraum systematisch erkundet, indem sie in Teilprobleme verzweigt und berechnete Schranken für beste mögliche Lösungen in jedem Zweig verwendet, um Regionen zu beschneiden, die kein optimales Ergebnis enthalten können.