Konvexe und Diskrete Optimierung, SS '06

Aktuelle Informationen und Hinweise

Es lohnt sich, diese Seite im Auge zu behalten!
Die Vorlesung beginnt am Donnerstag, 20.04.06, die Große Übung am Montag, 24.04.06.
Die Klausur findet statt am Sa, 29.07.06 von 12.00 - 15.00 Uhr im Raum SN 19.1.
Das zwölfte Übungsblätt ist verfügbar, siehe unten.
Literaturhinweise hängen unten.
Für diese Vorlesung gibt es eine eigene Mailingliste. (Die Liste aus dem Vorsemester wird fortgeführt!) Wer dort noch nicht angemeldet war: Das Anmeldeformular findet sich hier. Nach der Anmeldung erhält man eine Mail an die eingegebene Adresse. Damit man sich nur selbst anmelden kann, muss man von dieser Adresse noch eine Bestaetigung abschicken. Das klappt normalerweise ganz einfach, indem man "reply" drueckt und die Sache abschickt. Bei technischen Schwierigkeiten bitte eine Mail an mich!

Allgemeine technische Hinweise

Die Vorlesung wendet sich an Studierende ab dem vierten Semester. Kenntnisse aus der Einführung in die Optimierung werden zwar vorausgesetzt, sind aber nur an einzelnen Stellen notwendig.
Die Scheinvergabe erfolgt aufgrund einer Klausur am Ende des Semesters.
Die Übungsgruppeneinteilung ist unten eingehängt.
Falls es speziellere Fragen, individuelle Schwierigkeiten oder Unklarheiten gibt, so bitte ich ganz einfach um eine Nachfrage; das geht sehr gut per Mail, aber auch in Person nach der Vorlesung bzw. in meiner Sprechstunde. (Gerade Unklarheiten betreffen oft noch mehrere Teilnehmer, daher bin ich für Nachfragen durchaus dankbar!)

Inhaltliche Hinweise

Im Verlaufe des Semesters werden folgende Themen behandelt:

Kürzeste Wege
Graphen und Grundbegriffe
Minimale aufspannende Bäume und Arboreszenzen
Netzwerkflüsse
Kostenminimale Flüsse
Nichtlineare Optimierung
Eindimensionale Verfahren
Kuhn-Tucker-Bedingungen
Mehrdimensionale Verfahren
Ggf. weitere Themen, z.B.: Approximationsalgorithmen, Traveling Salesman, Steinerbäume, Anwendungen, aktuelle Forschungsthemen

Termine

Vorlesung:	Dienstag	09:45 - 11:15 Uhr	SN 19.3	Sándor Fekete
	Donnerstag	11:30 - 13:00 Uhr	SN 19.2	Sándor Fekete
Große Übungen	Montag	11:30 - 13:00 Uhr	SN 19.3	Nils Schweer
Kleine Übungen	Montag	15:00 - 16:30 Uhr	F315	Thorsten Rottmann
	Dienstag	08:00 - 09:30 Uhr	F315	Martin Lorek

Sprechstunden:

		Sprechstunde	Raum	Telefon	email
Dozent:	Sándor Fekete	Di 11:15 - 12:00 Uhr	F 524	391-7551	sandor.fekete AT tu-bs.de
Assistent:	Nils Schweer	Di 10:00 - 11:30 Uhr	F 523	391-7562	n.schweer AT tu-bs.de
Hilfskräfte:	Martin Lorek	n.V.	n.V.	-	martinlorek AT web.de
	Thorsten Rottmann	n.V.	n.V.	-	t.rottmann AT tu-bs.de

Übungsblätter

1. Übung [ Postscript , PDF ]

2. Übung [ Postscript , PDF ]

3. Übung [ Postscript , PDF ]

4. Übung [ Postscript , PDF ]

5. Übung [ Postscript , PDF ]

6. Übung [ Postscript , PDF ]

7. Übung [ Postscript , PDF ]

8. Übung [ Postscript , PDF ]

9. Übung [ Postscript , PDF ]

10. Übung [ Postscript , PDF ]

11. Übung [ Postscript , PDF ]

12. Übung [ Postscript , PDF ]

Literatur und Links

Wird noch ergänzt! Die Bücherliste deckt im diskreten Teil deutlich mehr ab, als wir in diesem Semester behandeln werden.

Verschiedene Skripten zur Optimierung

Bücher:

Korte, Vygen: Combinatorial Optimization, Springer-Verlag, 2002.
Lawler: Combinatorial Optimization, Dover 2001; Original von 1976.
Papdimitriou, Steiglitz: Combinatorial Optimization, Dover 1998; Original von 1988.
Cook, Cunningham, Pulleyblank, Schrijver: Combinatorial Optimization, Wiley Interscience, 1998.
D.G. Luenberger, Linear and Nonlinear Programming, Addison-Wesley, Reading, 1984.

Als Erzählbuch zum kurzweiligen Lesen (Niveau ist eher Oberstufe/Studienanfang):
P. Gritzmann, R. Brandenberg, Das Geheimnis des kürzesten Weges, Springer-Verlag, Berlin, 2002.
Eine sehr schöne Sammlung von Links zum Buch, übersichtlich gegliedert nach Themen