Vorlesung 06
In dieser Vorlesung schauen wir uns die Branch-And-Bound Methode in der Anwendung an. Zudem geben wir einige Ausblicke zu weiteren Optimierungsproblemen.
Allgemein
Übung 1
In dieser Übung beschäftigen wir uns noch einmal intensiver mit Greedy-Algorithmen. Wir schauen uns dazu das Hörsaal-Belegungsproblem genauer an.
Übung 0
In der ersten Übung klären wir einmal grundlegende organisatorische Fragen. Anschließend gibt es eine kleine Widerholung zu AuD 1 und wir schauen uns noch einmal den Greedy-Algorithmus zu Fractional Knapsack an.
Vorlesung 01
In dieser Vorlesung geben wir eine Einführung in Knapsack-Probleme und damit verbundene Varianten.
Willkommen bei AuD2!
Hey zusammen! Hier erscheinen alle Vorlesungen und Große Übungen, immer kurz bevor oder nachdem sie stattgefunden haben.Wir wünschen euch viel Spaß mit der Veranstaltung!