SoSe 2009 » Optimierung in dynamischer Umgebung
PD Dr. Lorenz

Übersicht

Aktuelles

19.06.2009	Die geplante Ersatzvorlesung am 24.06.09 muss leider verschoben werden. Der neue Termin wird noch bekannt gegeben. Der nächste Vorlesungstermin ist somit am 26.06.09.
05.06.2009	Die nächste Vorlesung findet am Freitag, den 19.06.09 statt. Am Mittwoch, 24.06.09 findet eine zusätzliche Vorlesung mit Übung statt. Der Raum für den Mittwochstermin wird noch bekannt gegeben.
11.05.2009	Die nächste Vorlesung findet am Mittwoch, den 27.05.2009 von 17:00 bis 20:00 im Raum S215/336 statt! Am 29.05.2009 geht es dann regulär weiter.
08.05.2009	Der 2. Übungszettel hängt nun in korrigerter Form im Netz.

Name	Raum	Tel.
Lorenz, Ulf	S4\|10 35	2961

Tag	Uhrzeit	in Raum
Freitags	11:40 - 14:15	S215/409K

Birge and Louveaux (book): Introduction to Stochastic Programming, ein Kapitel
Papadimitriou (paper 1984): Games against Nature
Subramani (paper 2007): On a decision procedure for linear quantified programs
Lorenz und Monien (Paper 2004). Error Analysis in Minimax Trees
D. P. Bertsekas. Dynamic Programming and Optimal Control Vol 1. Kap. 1, Kap 4.1, Kap. 4.2
D. P. Bertsekas. Dynamic Programming and Optimal Control Vol 2. Kap. 2
Subramani (paper 2004): Analyzing Selected Quantified Integer Programs
R. A. Hearn, E. D. Demaine (Paper 2004). PSPACE-Completeness of Sliding-Block Puzzles and Other Problems through the Nondeterministic Constraint Logic Model of Computation

Ein ganz tolles Skript zur Einführung in Berechenbarkeit, Komplexität und Formale Sprachen gibt es hier: Skript
Die Lego Turingmaschine :-)
Erläuterungen zum Alphabeta-Algorithmus gibt es in diesem Skript von Dr. R. Feldmann, auf den Seiten 20-26
Auf den Seiten des Algorithmus der Woche befindet sich u.a. ein Java-Applet zum Herumspielen mit dem Alphabeta-Algorithmus.