Kapitel 3
Was ist Branch-and-Bound?
Wie funktioniert es im Prinzip, wie im Detail?
Welche Hintergründe und welche Ausblicke gibt es?
Vorlesung 5
- Datum: Donnerstag, 28.05.2020
- Inhalt: Branch-and-Bound: Idee, Hintergrund und Elemente
- Video: VL5 bei YouTube
- Folien: VL5.pdf (21MB,PDF)
- Quiz: Quiz
- Weitere Links:
Wikipedia über Branch-and-Bound
Englische Version mit weiteren Querverweisen
Bill Cook über weitere Zusammenhänge und Inhalte
Link zum Originalartikel von Land und Doig
Wikipedia über Ailsa Land
Wikipedia über Alison Harcourt (geb. Doig)
Interview mit Alison Harcourt aus dem Jahr 2018.
Vorlesung 6
- Datum: Donnerstag, 04.06.2020
- Inhalt: Branch-and-Bound: Durchführung und Ausblicke
- Video: VL6 bei YouTube
- Folien:
VL6.pdf (33MB, PDF)
- Weitere Links:
Wikipedia über Matching
Englische Version mit weiteren Details
Wikipedia über Vertex Cover
Englische Version mit weiteren Details
Wikipedia über ganzzahlige lineare Optimierung
Englische Version mit weiteren Details
Wikipedia über lineare Optimierung
Englische Version mit weiteren Details
Wikipedia über das Rundreiseproblem
Englische Version mit weiteren Details
Übung 3
- Datum: Mittwoch, 10.06.2020
- Inhalt: TBA
- Video: U3 bei YouTube
- Folien: HIER
- Weitere Links:
Video über COVID-19, exponentiellem Wachstum und logistischen Kurven