Branch and Bound

ist eine Heuristik, die z. B. zur Wegoptimierung eingesetzt wird. Sie führt durch Ausschluss von nicht zielführenden Lösungspfaden zur bestmöglichen Lösung (z. B. kürzester Weg).

Quelle: logipedia / Fraunhofer IML

« Zurück zur Glossar-Übersicht