 |
Seminar
|
Termine:
| Seminar (S2): | ||
|---|---|---|
| im Block (13./14. Dezember) | ||
Inhalt
In diesem Seminar sollen Anwendungen der kombinatorischen Optimierung im Vordergrund stehen, die bei vielen praktischen Problemen auftreten (z.B. Flugplanung, Produktionsplanung, Transportplanung, Schichtplanung, Logistik).
Anhand von ausgewählten Artikeln sollen spezielle Problemstellungen in diesem Bereich betrachtet sowie Modelle und Lösungsalgorithmen dazu vorgestellt werden.
Ziele des Seminars:
- Kennenlernen von Anwendungen und Modellen aus der kombinatorischen Optimierung
- Kennenlernen verschiedener Methoden zur Lösung kombinatorischer Optimierungsprobleme
- Schriftliche Ausabeitung: Einen wissenschaftlichen Text selbstständig verstehen und strukturiert wiedergeben können (Vorbereitung für Abschlussarbeit); Recherche weiterführender Literatur
- Vortrag: Einen wissenschaftlichen Vortrag ausarbeiten und vor einem kleinen Zuhörerkreis präsentieren können
- Als Zuhörer: Wissen aus einem Vortrag erwerben können; kritisches Zuhören
Seminarthemen
| Ertan Keser | Lin et al.: An efficient job-shop scheduling algorithm based on particle swarm optimization |
| Thorsten Langemeyer | Ying,Liao: An ant colony system for permutation flow-shop sequencing |
| Moritz Molsbeck | Ribeiro,Urrutia: Heuristics for the mirrored traveling tournament problem |
| Thomas Sobieroy | Benavent,Soler: The Directed Rural Postman Problem with Turn Penalties |
| Simon Veltel | Bortfeld,Forster: A tree search procedure for the container pre-marshalling problem |
| Eugen Weinmeister | Caserta,Voß: A Corridor Method-Based Algorithm for the pre-marshalling problem |
Regeln für den Ablauf des Seminars:
- Der Vortrag soll mit dem/der Betreuer(in) jeweils spätestens eine Woche vor dem Termin durchgesprochen werden. Bitte selbstständig einen Termin vereinbaren!
- Die schriftliche Ausarbeitung sollte in LaTeX verfasst und spätestens eine Woche nach dem Vortrag abgegeben werden.
- 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.
Benötigte Vorkenntnisse:
Kenntnisse aus der Veranstaltung "Einführung in die kombinatorische Optimierung" oder "Graphenalgorithmen" sind hilfreich, werden aber nicht vorausgesetzt.Schein:
Voraussetzung für den Erwerb eines Scheins zur Veranstaltung ist die aktive Teilnahme am Seminar und das Halten eines Vortrages mit einer zugehörigen schriftlichen Ausarbeitung in LaTeX.
Teilnehmer:
Teilnehmen können alle interessierten Bachelor-Studierende aus den Studiengängen Informatik, Mathematik, Angewandte Systemwissenschaft, Cognitive Science.
Literatur zu Präsentation und Ausarbeitung:
- Merkblatt zur Anfertigung von Seminar- und Abschlussarbeiten (pdf)
- R. Bromme, R. Rambow (1993): Verbesserung der mündlichen Präsentation von Referaten: Ein Ausbildungsziel und zugleich ein Beitrag zur Qualität der Lehre , Das Hochschulwesen 93/6, 289-297.
- E. Kindler (2006): Präsentation "Gut vortragen! Aber wie?"
- M. Lehn: Wie halte ich einen Seminarvortrag?,
- S. Preiser (1995): "Was mich an Vorträgen, Referaten und Präsentationen am meisten stört", Das Hochschulwesen 95/2, 114-116.
- P. Rechenberg (2006): Technisches Schreiben (nicht nur) für Informatiker, 3. Aufl., Hanser.
- J. Zobel (2005): Writing for Computer Science, 2nd ed., Springer.