Branch-and-Bound (Verzweigung und Schranke) ist eine im Bereich Operations Research häufig verwendete mathematische Methode, deren Ziel darin besteht, für ein gegebenes ganzzahliges Optimierungsproblem eine beste Lösung zu finden. Branch-and-Bound führt auf einen Entscheidungsbaum, ist selbst aber kein spezielles Verfahren, sondern eine Behand...
Gefunden auf
https://de.wikipedia.org/wiki/Branch-and-Bound
[branch engl. , bound engl. ] Bei der Breitensuche ergibt sich sogenannte Branch-And-Bound Algorithmen. Bei der Breitensuche werden zunächst alle unmittelbaren Nachfolger eines Knoten behandelt; die darunterliegenden, restlichen Unterbäume werden auf später verschoben. Damit können in manchen Situationen unnütze Suchpfade sehr früh gekappt we...
Gefunden auf
https://www.enzyklo.de/Lokal/40095
Keine exakte Übereinkunft gefunden.
