Seminar zur Online-Optimierung
Die Ankündigung zu dieser Veranstaltung finden Sie hier.
Die Liste der Teilnehmer und das Programm finden Sie hier.
Bericht zur Veranstaltung.
Organisatorisches
| Betreuer: | Jörg Rambau & Sascha Kurz |
| Vorbesprechung: | n.V. Anfang WS 2005 |
| Anmeldung: | bis 01.10 über Sekretariat |
| Seminartermin: | 27.-29. Januar 2006 in Wallenfels |
| Umfang: | 2 SWS |
Inhalt
Online-Optimierungsprobleme treten in der Praxis sehr häufig auf, und es gibt nicht bei allen Problemen einen Konsens, wie die Modellierung erfolgen sollte (Fahrstuhlsteuerung, Einsatzplanung von Hilfefahrzeugen, Service-Techniker-Einsatzplanung, ...).
Daher werden wir uns in diesem Seminar eine Übersicht über entscheidungstheoretische Konzepte verschaffen.
Genauer werden wir dann Modelle aus dem Gebiet der kompetitiven Analyse für Online-Probleme und der stochastischen dynamischen Programmierung für Markovsche Entscheidungsprobleme untersuchen. Dabei werden auch Vortragsthemen vergeben, die verschiedene Modelle für dieselbe Anwendung vergleichen sollen.
Die genauen Vortragsthemen werden in einer Vorbesprechung Anfang des Wintersemesters vergeben. Einige der Vortragsthemen sind zu Diplomthemen ausbaubar.
Teilnehmer
- Diana Balbus: "Überblick: Entscheidungstheoretische Konzepte" (Handout, Ausarbeitung, Präsentation)
- Constantin Gaul: "Überblick: DP und Brettspiele" (Handout, Ausarbeitung)
- Wolfgang Hüttinger: "Relative Politik-Evaluierung"
- Iana Kouris: "Gegenüberstellung Komp. Analyse/MDP" (Handout, Ausarbeitung, Präsentation)
- Anton Lastei: "Online-Farbenverpacken" (Handout, Ausarbeitung, Präsentation)
- Oskar Sommerfeldt: "Online-Terminplanung" (Handout)
- Christoph Wopperer: "Fast-Optimalsteuerung durch Sampling" (Handout)
Outtakes
"Es gibt keine risikoneutrale Welt - in der leben wir zumindest nicht."
"Meistens ist die echte Welt zu langsam."
"Das einzige, was an ihrem Vortrag gefehlt hat, sind bunte Autos."
Scheinkriterien
Seminarschein für erfolgreichen Vortrag und Ausarbeitung
Zielgruppe
Die Veranstaltung richtet sich an Studenten der Mathematik, Informatik und Wirtschaftsmathematik im Hauptstudium. Die üblichen Kenntnisse aus dem Grundstudium, insbesondere der linearen Algebra, werden vorausgesetzt. Kenntnisse aus der Vorlesung "Online-Optimierung" im Sommersemester sind hilfreich.
