Kapitel 3 – Branch-And-Bound

Inhalt

In diesem Kapitel schauen wir uns mit Branch-And-Bound ein weiteres Verfahren zur effizienteren Lösung schwerer algorithmischer Optimierungsprobleme an. Auch für dieses Verfahren betrachten wir unter anderem wieder die Anwendung auf Subset Sum- und Knapsack-Probleme.

Veranstaltungen