Uni-Logo

Masterseminar Optimierung
WS 12/13

Termine:

Seminar (S2):
Di 14:15 - 15:45 69/117

Inhalt

In diesem Seminar sollen Anwendungen der kombinatorischen Optimierung im Vordergrund stehen, die bei vielen praktischen Problemen auftreten (z.B. Produktionsplanung, Transportplanung, Schichtplanung, Logistik).

Anhand von ausgewählten Artikeln sollen spezielle Problemstellungen in diesem Bereich betrachtet sowie Modelle und Lösungsalgorithmen dazu vorgestellt werden. Mögliche Themenbereiche: Optimierung von Containerterminals, Kombinatorische Spiele, Spieltheorie, Timetabling, Transportplanung, logistische Anwendungen.

Ziele des Seminars:

Inhalt der einzelnen Termine

1 09.10.12 Organisatorisches
  • Einführung
  • Wie halte ich einen guten Seminarvortrag?
  • Was ist bei einer schriftlichen Ausarbeitung zu beachten?
  • Merkblatt zur Anfertigung von Seminar- und Abschlussarbeiten (pdf)
    • 2 16.10.12
    Daisy-Julia Bogusch     		F. Kino, Y. Uno (2012): Solving tantrix via integer programming, Lecture Notes in Computer Science 7288, Springer, 245-257.
    K.L. Downing (2005): Tantrix: A minute to learn, 100 (genetic algorithm) generations to master, Genetic Programming and Evolvable Machines 6, 381-406.
    3 30.10.12
    Constantin Schraeder    		 J. Drechsel, A. Kimms (2010): Computing core allocations in cooperative games with an application to cooperative procurement, International Journal of Production Economics 128, 310-321.
    4 06.11.12
    Dr. Natasha Shakhlevich (Gastvortrag)    		 Linking Submodular Optimisation to Scheduling with Controllable Parameters
    5 20.11.12
    Michel Meyer    		 S. Engevall, M. Göthe-Lundgren, P. Värbrand (1998): The traveling salesman game: An application of cost allocation in a gas and oil company, Annals of Operations Research 82, 203-218.
    6 04.12.12
    Marc-André Aßbrock    		 N. Boysen, F. Jaehn, E. Pesch (2010): New bounds and algorithms for the transshipment yard scheduling problem, Journal of Scheduling 15, 1-13.
    Besprechung Ausarbeitungen (Bogusch, Schraeder, Meyer)
    7 11.12.12
    Carlos Engelfried    		 C. Bierwirth, F. Meisel (2009): A fast heuristic for quay crane scheduling with interference constraints, Journal of Scheduling 12, 345-360.
    8 11.12.12
    Manuel Schwarz     		L. Chen, E. Miller-Hooks (2008): The building evacuation problem with shared information, Naval Research Logistics 55, 363-376.
    9 18.12.12
    Dr. Silvia Schwarze (Gastvortrag)    		 Die Kunst des Stapelns - Eine Einführung in das Blocksortierproblem
    10 08.01.13
    Matthias Kampmeyer    		 G. Post, S. Ahmadi, F. Geertsema (2012): Cyclic transfers in school timetabling, OR Spectrum 34, 133-154.
    Besprechung Ausarbeitungen (Aßbrock)
    11 15.01.13
    Niels Meyering    		 A. Corberan, R. Marti, E. Martinez, D. Soler (2002): The rural postman problem on mixed graphs with turn penalties, Computers and Operations Research 29, 887-903.
    Lehrevaluation
    12 22.01.13 Besprechung Ausarbeitungen (Engelfried, Schwarz, Kampmeyer, Meyering), Besprechung Lehrevaluation

    Regeln für den Ablauf des Seminars:

    1. Der Vortrag soll mit dem Betreuer jeweils spätestens eine Woche vor dem Termin durchgesprochen werden. Bitte selbstständig einen Termin vereinbaren!
    2. Die schriftliche Ausarbeitung sollte in LaTeX verfasst und spätestens eine Woche nach dem Vortrag abgegeben werden.
    3. Die Zeit für eine Präsentation beträgt ca. 45 bis maximal 60 Minuten. Dieser schließt sich eine fachliche Diskussion und eine Feedback-Runde an.

    Schein:

    Voraussetzung für den Erwerb eines Scheins zur Veranstaltung ist die regelmäßige aktive Teilnahme am Seminar (maximal zwei entschuldigte Fehlstunden) und das Halten eines Vortrages mit einer zugehörigen schriftlichen Ausarbeitung in LaTeX.

    Teilnehmer:

    Teilnehmen können alle interessierten Master-Studierende aus den Studiengängen Informatik, Mathematik, Angewandte Systemwissenschaft, Cognitive Science.

    Literatur zu Präsentation und Ausarbeitung: