Modulcode:	Inf-MS-OptLog
Englische Bezeichnung:	Optimization in logistics
Modulverantwortliche(r):	Prof. Dr. Klaus Jansen
Turnus:	unregelmäßig (WS17/18)
Präsenzzeiten:	2S
ECTS:	5
Workload:	150 Std.
Dauer:	ein Semester
Modulkategorien:	Sem (MSc Inf (15)) Sem (MSc WInf (15))
Lehrsprache:	Deutsch
Voraussetzungen:

Kurzfassung:

Gegenstand des Seminars sind aktuelle Themen im Schnittpunkt der theoretischen Informatik und des Operations Research.

Lernziele:

Die Studenten lernen, sich komplexe Sachverhalte anhand der kompakten Darstellung, wie sie in fortgeschrittenen Fachbüchern und Facharbeiten üblich ist, eigenständig anzueignen und in verständlicher Form aufzubereiten.

Lehrinhalte:

Gegenstand des Seminars sind Algorithmen für Optimierungsprobleme des Operations Research wie z.B. Logistik, Scheduling,Transport- und Routenplanung. Neben exakten Algorithmen werden approximative Algorithmen behandelt: Approximative Algorithmen berechnen zugunsten einer besseren Laufzeit statt einer optimalen Lösung nur eine "gute" Lösung. Im Seminar werden Techniken des Designs und der Analyse solcher Algorithmen behandelt.

Weitere Voraussetzungen:

Bachelorstudium 1.-4. Semester, Vorlesung Algorithmen und Datenstrukturen; der Besuch der Veranstaltung Einführung-Operations Research oder Effiziente Algorithmen wird empfohlen.

Prüfungsleistung:

Die Note setzt sich aus 6 Teilnoten zusammen.

• Schriftliche Ausarbeitung: Gerüst, Entwurf, Endversion
• Gutachten über Arbeiten anderer Teilnehmer
• Vortrag: Material und Durchführung

Lehr- und Lernmethoden:

Die Teilnehmer arbeiten sich in ein vorgegebenes Thema. Sie fertigen, unterstützt durch Ihren Betreuer, eine schriftliche Ausarbeitung und einen Vortrag zu diesem Thema an.

Verwendbarkeit:

Literatur:

Verweise:

Kommentar: