Dozent")?> Prof. Dr. R. Schrader

  Veranstaltungs-
informationen")?> 4 St. Di 10.05 - 11.35 , Mi 10.05-11.35 im Seminarraum des ZAIK/AFS, Weyertal 80 (Souterrain)

  Inhalt")?> Die Vorlesung "Kombinatorische Optimierung" wird sich im ersten Teil mit polynomiellen Verfahren zur Bestimmung von Bäumen und Wegen in Graphen, Flüssen und Zirkulationen in Netzwerken, Matchings in bipartiten und allgemeinen Graphen sowie zur Optimierung über Matroide und Durchschnitten von Matroiden beschäftigen. Im zweiten Teil werden algorithmische Ansätze zur Behandlung von NP-vollständigen Problemen untersucht. Kenntnisse aus der Vorlesung "Ganzzahlige Optimierung" sind wünschenswert, werden zum Verständnis der Vorlesung aber nicht notwendig sein.

Die begleitenden Übungen (2 St) werden nach Vereinbarung abgehalten.

  Literatur")?>

Diese Bücher sind im Semesterapparat der Informatik Bibliothek zu finden. Prüfung")?> Leistungsnachweise können in den Übungsgruppen durch regelmäßige aktive Teilnahme bzw. durch eine Klausur/mündliche Prüfung erworben werden (Details werden rechtzeitig bekannt gegeben).