Materialseiten

SoSe 2020

Home | Contact

  • Home
  • Orga
  • Kap. 1
  • Kap. 2
  • Kap. 3
  • Kap. 4
  • Kap. 5
  • Kap. 6
  • Kap. 7
  • Archiv

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

    Abschnitte auf dieser Seite

  • Vorlesung 5
  • Vorlesung 6
  • Übung 3

Externe Links

  • Externe Hauptseite
  • Home Page Sándor Fekete

© 2020      website templates by styleshout        Home