Arbeitsgruppe Algorithmen und Komplexität

Daten zum Seminar "Operations Research" (SS 2014)

Informationen werden im Laufe des Semesters hinzugefügt.

Abgabetermine und Semesterplan

Die Abgabe sollte per Email an die Betreuer bis 12:00 Uhr mittags des jeweiligen Tages erfolgen.

Datum Termin
Mi 26. 2. Themenauswahl
Einlesen, Erarbeiten Ausarbeitungsgerüst (42 Tage)
Fr 11. 4. Abgabe Ausarbeitungsgerüst (Zusammenfassung, Einleitung, Gliederung, Stichworte, Bibliographie)
individuell Besprechung Ausarbeitungsgerüst
Erstellung Ausarbeitung (28 Tage)
Fr 9. 5. Abgabe Ausarbeitung (Erstversion)
individuell Besprechung Ausarbeitung
Überarbeitung Ausarbeitung (14 Tage)
Fr 23. 5. Abgabe Ausarbeitung (Review-Version)
Fr 23. 5. Zuteilung Reviews
Review (14 Tage)
Fr 6. 6. Abgabe der Reviews
Ausarbeitung des Vortrags (14 Tage)

Fr 20. 6.

individuell

Abgabe des Vortagsmaterials

Besprechung Vortragsmaterialien

Überarbeitung (7 Tage)

Fr 27. 6.

Abgabe der Endversionen der Ausarbeitung

Fr 4.7. Abgabe der Vortragsmaterialien
Mo 7.7. Blockveranstaltung mit Vorträgen

 

Zeitplan für den 7.7.2014

 

Zeit Thema
08:30 Beginn 1.Block
08:35  A Special Case of Restricted Assignment Makespan Minimization
09:10 Scheduling Unrelated Machines of Few Different Types
09:45 Ende 1. Block
14:15 Beginn 2. Block
14:20 In defense of the Simplex Algorithm’s worst-case behavior
15:10 Pause (10 Minuten)
15:20 Polynomiality for Bin Packing with a Constant Number of Item Types
15:55

A Scale Invariant Exact Algorithm for Dense Rectangle Packing Problems

16:30 Ende 2.Block

 

Der Zeitplan ist als Richtlinie zu verstehen. Am Veranstaltungstag ergeben sich ggf. Verschiebungen und andere Änderungen.

Die Vorträge finden im Raum1304a im Hochhaus statt.