Lösungen zum 3. Aufgabenblatt Download Java-Programm zu Aufgabe 2 LP zu Aufgabe 3 (c) LP zu Aufgabe 3 (e)
Lösungen zum 7. Aufgabenblatt Download LP zu Aufgabe 1 Konfliktgraph zu Aufgabe 2 LP zu Aufgabe 2 (a), obere Schranke ist 23 LP zu Aufgabe 2 (b) LP zu Aufgabe 2 (c), optimale Lösung, Zielfunktionswert ist 18
Videos Vorlesungsvideos aus SS 2020 Video zu KW 14: Vorbemerkungen, Transport- und Zuordnungsproblem, Totale Unimodularität Video zu KW 15: Inzidenzmatrizen, Optimierungsprobleme auf Graphen Video zu KW 16: Komplexität Video zu KW 17: NP-Vollständigkeit Video zu KW 18: NP-Vollständigkeit, NP-Äquivalenz Video zu KW 19: Schnittebenenverfahren Video zu KW 20: Schnittebenen mit Separation Video zu KW 21: Branch and Bound Video zu KW 22: Branch-and-Bound für TSP, Branch-and-Cut Video zu KW 23: Branch-and-Cut Video zu KW 24: Heuristiken und Approximation Playlist mit allen Videos aus dem Sommersemester 2020