Optimierungsverfahren Glossar

Branch-and-Bound

Branch-and-Bound ist ein exaktes Optimierungsverfahren, bei dem der Lösungsraum rekursiv in Teilräume zerlegt und durch Schrankenbewertungen systematisch reduziert wird, um optimale Lösungen effizienter zu bestimmen. Sie werden insbesondere eingesetzt, wenn ein vollständiges Durchprobieren aller Möglichkeiten zu aufwendig wäre.

Typischer Einsatz bei:

• Traveling Salesman Problem
• Knapsack Problem
• Integer Linear Programming
• Scheduling-/Zuordnungsproblemen