Modulcode:
|
WInf-EOR
|
Englische Bezeichnung:
|
Introduction Operations Research
|
Modulverantwortliche(r):
|
Prof. Dr. Klaus Jansen
|
Turnus:
|
jedes Jahr
|
Präsenzzeiten:
|
2V 1Ü 2PÜ
|
ECTS:
|
8
|
Workload:
|
30 Std. Vorlesung, 15 Std. Präsenzübung, 30 Std. praktische Übungen, 165 Std. Selbststudium
|
Dauer:
|
ein Semester
|
Modulkategorien:
|
A (BSc WInf)
|
Lehrsprache:
|
Deutsch
|
Voraussetzungen:
|
|
Produktionsplanung, Transportprobleme und logistische Fragestellungen sind häufig anzutreffende Probleme in Wirtschaft und anderen Bereichen. Um sie zu modellieren und zu lösen greift man oft auf Abstraktionen und Techniken aus dem theoretischen Bereich der Optimierung zurück. Entsprechend erfolgt in der Vorlesung eine Einführung in grundlegende Algorithmen- und Optimierungstechniken.
Die Studierenden erlernen grundlegende Algorithmenprinzipien, Theorie und Methoden der linearen Optimierung und Algorithmen für praktische Optimierungsprobleme. Sie sind in der Lage, Optimierungsprobleme und dazugehörige Lösungsalgorithmen zu verstehen und haben erste Erfahrungen in der Implementation, experimentellen Analyse und Verbesserung von Algorithmen gesammelt.
In der Vorlesung erfolgt eine Einführung in die grundlegenden Algorithmentechniken wie auch die lineare und ganzzahlige Optimierung. Inhalte dabei sind:
- Grundlegende algorithmische Methoden (Divide and Conquer, dynamische Optimierung, Greedy Algorithmen),
- Flußalgorithmen,
- Lineare Optimierung, und
- Weitere Techniken der linearen und ganzzahligen Optimierung wie Schnittebenenverfahren, Branch und Bound, Column Generation, approximative Algorithmen.
Am Ende der Vorlesung findet eine schriftliche Abschlussprüfung statt. Um eine Klausurzulassung zu erhalten wird eine erfolgreiche Teilnahme an den Übungen sowie eine erfolgreiche Bearbeitung der Programmieraufgaben in diesem Semester vorausgesetzt.
-
Es wird jede Woche ein Aufgabenblatt herausgegeben, auf dem Hausaufgaben mit insgesamt 10 Punkten enthalten sind. Ein Übungsblatt gilt als bestanden, wenn mindestens 4 Punkte erreicht wurden.
-
Es dürfen maximal zwei Übungszettel nicht bestanden sein um die Klausurzulassung zu erhalten.
-
Erfolgreiche Bearbeitung der Programmieraufgaben: Es wird sechs Programmieraufgaben geben, von denen mindestens 4 erfolgreich implementiert werden müssen.
-
Plagiate werden als nicht bearbeitet gewertet. Werden bei den Programmieraufgaben mehrere Lösungen abgegeben, die im wesentlichen gleich sind, so werden alle diese Abgaben als Plagiate behandelt.
- Jansen, Klaus und Margraf, Marian: Approximative Algorithmen und Nichtapproximierbarkeit, de Gruyter
- Papadimitriou und Steiglitz: Combinatorial Optimization: Algorithms and Complexity, Dover Publications
- Korte und Vygen: Combinatorial Optimization: Theory and Algorithms, Springer
- Domschke und Drexl: Einführung in Operations Research, Springer
- Werners: Grundlagen des Operations Research, Springer
- Borgwaldt: Optimierung, Operations Research, Spieltheorie, Birkhäuser
- Domschke, Scholl und Voß: Produktionsplanung, Springer
- Pinedo: Planning and Scheduling in Manufacturing and Services, Springer
- Schrijver: Theory of Linear and Integer Programming, Wiley
- Eiselt und Sandblom: Operations Research, Springer
- Ahuja, Magnant und Orlin: Network Flows, Prentice Hall
- Grötschel, Lovasz und Schrijver: Geometric Algorithms and Combinatorial Optimization, Springer
http://www.algo.informatik.uni-kiel.de/de/lehre/lehrveranstaltungen-ws-2015-2016/wirtschaftsinformatik-3-einfuehrung-in-operations-research