Modulcode:	Inf-MSc-SemOR
Englische Bezeichnung:	Master Seminar - Operations Research/Efficient Algorithms
Modulverantwortliche(r):	Prof. Dr. Klaus Jansen
Turnus:	unregelmäßig (WS13/14 SS14 WS14/15 SS15 SS16 WS16/17 SS17 SS18 SS19 WS19/20 SS20 WS20/21 SS21 WS21/22 SS22 WS22/23 SS23 WS23/24 SS24 WS24/25 SS25)
Präsenzzeiten:	2S
ECTS:	5
Workload:	150 Std. (30 Std. Präsenzzeit, 120 Std. Vorbereitung des eigenen Seminarthemas)
Dauer:	ein Semester
Modulkategorien:	MSc-WInf-Sem (MSc WInf (21)) Sem (MSc WInf (15)) Sem (MSc WInf)
Lehrsprache:	Deutsch
Voraussetzungen:

Kurzfassung:

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

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. 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 parallele Besuch der Veranstaltung Algorithmen für praktische Optimierungsprobleme wird empfohlen.

Prüfungsleistung:

Die Note setzt sich aus folgenden Teilnoten zusammen.

• Schriftliche Ausarbeitung (Portfolio) bestehend aus: 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:

Literatur wird den Teilnehmern individuell zu dem Seminarthema zu Semesterbeginn genannt.

Verweise:

Kommentar: