SoSe 2011 » Optimierung in dynamischer Umgebung
PD Dr. Lorenz

Übersicht

Aktuelles

11.04.2011

Die Auftaktveranstaltung ist am Freitag 15.4.2011. Am Montag, dem 11.4.2011 findet noch keine Übung statt.

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

Tag	Uhrzeit	in Raum
Freitags	11:40 - 13:20	S103/100

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
U. Lorenz, A. Martin, J. Wolf. Polyhedral and algorithmic properties of Quantified Linear Programs. (Paper)

Nr.	Zeit	in Raum
1	Montags, 13:30 - 15:10	S103/025

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.