Diskrete Optimierung SS '03

Aktuelle Informationen und Hinweise

• Es lohnt sich, diese Seite im Auge zu behalten!
• Die Klausur findet statt am 22.07.03 ab 13:30 in Raum PK 11.2.
• Das zwölfte Übungsblatt ist da - 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 sechsten Semester. Kenntnisse aus der Linearen Optimierung werden zwar vorausgesetzt, sind aber nur an einzelnen Stellen notwendig. Zum Teil wird Stoff aus der Veranstaltung ``Einführung in die Optimierung'' wieder aufgegriffen.
• Die Scheinvergabe erfolgt aufgrund einer Klausur am Ende des Semesters.
• Details zum "Uuml;bungsbetrieb werden demnächst bekanntgegeben.
• 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 oder in meiner Sprechstunde. (Gerade Unklarheiten betreffen oft noch mehrere Teilnehmer, daher bin ich für Nachfragen durchaus dankbar!)

Inhaltliche Hinweise

• Graphen und Grundbegriffe
• Minimale aufspannende Bäume und Arboreszenzen
• Kürzeste Wege
• Netzwerkflüsse
• Kostenminimale Flüsse
• Matching
• Kostenminimales Matching
• Matroide
• Ggf. weitere Themen, z.B.: Approximationsalgorithmen, Traveling Salesman, Steinerbäume, Anwendungen, aktuelle Forschungsthemen

Termine

Sprechstunden:

Übungsblätter

Literatur und Links