Beschreibung
vor 4 Jahren
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.
Weitere Episoden
24 Minuten
vor 4 Jahren
39 Minuten
vor 4 Jahren
40 Minuten
vor 4 Jahren
30 Minuten
vor 4 Jahren
34 Minuten
vor 4 Jahren
Kommentare (0)
Melde Dich an, um einen Kommentar zu schreiben.