Episode 20 - Branch and Bound

Wir schauen uns in dieser Folge IPs (Interger Programme) an. Aus
Episode 15 kennen wir bereits LPs (Lineare Programme), die sich
mit dem Simplex-Algorithmus lösen lassen. IPs fordern nun noch
zusätzlich, dass die Lösungen alle ganzzahlig sein sollen. Im
Allgemeinen findet der SImplex-Algorithmus keine solchen
Lösungen, aber wenn wir noch das Branch-and-Bound-Verfahren
draufwerfen, dann erhalten wir ganzzahlige Lösungen.