Department Mathematik
print


Navigationspfad


Inhaltsbereich

Forschungsgruppe TQA - Veranstaltungen

Wintersemester 2019/20

Seminar: "Kombinatorische Optimierung"

      Prof. Dr. Martin Schottenloher

Di 12-14, B 252. Beginn: 22.10.2019

Vortragstermine

    22.10.2019 Vorbesprechung
    03.12.2019 Einführung in Scheduling (Stoyanova)
    10.12.2019 Einmaschinenmodell (Klingan)
    17.12.2019 Flow Shops (Stoyanova)
    14.01.2020 Job Shops (Iskender)
    21.01.2019 Constraint Programming in Job Shops (Craven)

Inhalt:

Es werden zwei Themengruppen angeboten. "Scheduling" und "Dynamische Programmierung".
Bei der ersten Themengruppe wird nach dem Buch "Ablaufplanung" von Jaehn/Pesch und den Büchern von Pinedo vorgegangen. Es können aber auch Methoden der Künstlichen intelligenz angesprochen werden. Bei der zweiten Themengruppe ist die klassische Theorie der Optimierung nach Bellmann, die sich zunächst auf die kontinuierliche Fragestellung bezieht, der Ausgangspunkt. Sodann wird der diskrete Fall behandelt und die dynamische Programmierung im Rahmen der kombinatorischen analysiert unter anderem auf Laufzeit und Komplexität. Es ist auch an einen Vortrag nach den Vorläufern der Theorie (z.B. die Arbeiten von Carathéodory) gedacht.
Ausgewählte weitere Themen aus der Kombinatorischen Optimierung können nach Wunsch eingebunden werden..

Voraussetzungen

Grundkenntnisse über Optimierung allgemein und über kombinatorische Optimierung. Dazu: Komplexität von Algorithmen.

Für

Das Seminar ist für Bachelor oder Master geeignet. Masterstudenten müssen einen zweiten Vortrag halten, falls das Seminar als Hauptseminar gelten soll.

Anmeldung

Voranmeldungen bitte sehr bald an Martin Schottenloher, martin@schottenloher.de. Am Besten mit Präferenzen für Vortragsthemen. Es können nur bis zu 12 Teilnehmer aufgenommen werden. Die Zusage erfolgt entsprechend der Eingänge der Anmeldungen und der Qualifikationen. Erste Themen werden noch vor Semesterbeginn vergeben.

Die Inhalte der Seminare in den vergangenen Semestern: Seminare vergangener Semester