Lehrstuhl für Wirtschaftsmathematik

Mathematisches Institut, Fakultät für Mathematik, Physik und Informatik
Lehrstuhlinhaber: Prof. Dr. Jörg Rambau

VL: Online-Optimierung

Online Optimierung

Die Ankündigung zu dieser Vorlesung im Wintersemester 2007/2008 finden Sie hier.

Gruppenphoto der Teilnehmer

Vorlesung

Dozent: Prof. Dr. Jörg Rambau
Zeit und Ort: Vorlesung: 4 SWS, Mo 12–14, H 20, Mi 8:30–10, H 16
Übung: 2 SWS, Mi 12–14, S 80

Inhalt:

Warum kommt der Fahrstuhl erst so spät zu mir? Warum ist das ADAC-Hilfefahrzeug immer noch nicht da? Warum bekomme ich die Webseite nur so langsam? Wann sollte ich eine BahnCard kaufen, wenn ich noch nicht weiß, wann ich demnächst Bahn fahren werde? Es gibt doch Optimierung und Operations Research, warum kann man diese Dienste nicht einfach „optimieren“?

Es zeigt sich immer wieder, dass Dienste dieser Art eine besondere Schwierigkeit bergen: sie müssen online optimiert werden, da man über zukünftige Aufträge – wenn überhaupt – nur stochastische Informationen hat.

In dieser Vorlesung werden Algorithmen und Politiken für Online-Optimierungsprobleme vorgestellt und analysiert. Dabei ist es wichtig, was man eigentlich erreichen will: soll der Algorithmus im schlimmsten Fall noch etwas garantiert Vernünftiges liefern, oder soll er in der Erwartung gut sein, wenn man wenigsten stochastische Informationen hat.

Diese Unterscheidung liefert mathematisch völlig unterschiedliche Konzepte, die beide ihre Vor- und Nachteile haben. In dieser Vorlesung haben Sie die Chance, beide einführend kennenzulernen.

Verwendbarkeit Bachelor-/Masterstudiengänge

Modultyp: Vertiefungsmodul aus „Diskrete und Kontinuierliche Optimierung“
  Modul C1 für alle Bachelor-Studiengänge der Mathematik
  Modul A1 für alle Master-Studiengänge der Mathematik
Leistungspunkte: 10
Teilprüfung/Leistungsnachweis: 50 % der Hausaufgabenpunkte sowie mündliche Prüfung oder Klausur

Verwendbarkeit für Diplomstudiengänge

Veranstaltungstyp: 4 SWS Wahlpflichtvorlesung + 2 SWS Übung aus dem Bereich „Diskrete und Kontinuierliche Optimierung“
Scheinkriterien: 50 % der Hausaufgabenpunkte

Zielgruppe und Voraussetzungen

Die Veranstaltung richtet sich an Studenten der Mathematik, Informatik und Wirtschaftsmathematik im Hauptstudium. Die üblichen Kenntnisse aus dem ersten Studienjahr werden vorausgesetzt.

Literatur

1. Dimitri P. Bertsekas, Dynamic programming and optimal control, 2 ed., vol. 1 and 2, Athena Scientific, Belmont, 2001.

2. Allan Borodin and Ran El-Yaniv, Online computation and competitive analysis, Cambridge University Press, 1998.

e-Learning

Zu unseren Veranstaltungen finden Sie zusätzliche Angebote auf dem fakultätsübergreifenden e-Learning-Server eLearning.uni-bayreuth.de der Universität Bayreuth.

Ansprechpartner

Dozent Prof. Dr. Jörg Rambau FAN D.1.29 0921 / 55-7350 Jörg Rambauuni-bayreuth.de Sprechstunde: n. V.
Sekretariat Leni Rostock FAN D.1.30 0921 / 55-7351 Leni.Rostockuni-bayreuth.de Öffnungszeiten: 9-12 Uhr

© 2005–2014 Lehrstuhl Wirtschaftsmathematik — Imprint
Webmaster Wirtschaftsmathematik
Letztes Update am: 15.03.2008

druckfreundliche Ausgabe der Seite