61030   Kombinatorische Optimierung I
   
Veranstalter: Srivastav
Überblick: Einführung in Komplexitätstheorie und optimal lösbare Probleme der kombinatorischen Optimierung und Graphentheorie, wie Rucksackproblem, kürzeste Wege, minimal spannende Bäume und maximales Matching in Graphen, Netzwerkflüsse, Polyedertheorie, Lineare Programmierung (Simplex Algorithmus, Ellipsoidmethode). Die Vorlesung ist für alle Hörer geeignet, die sich für Themen der diskreten Mathematik und Optimierung interessieren.
Zielgruppe: Studierende Mathematik und Informatik nach dem Vordiplom.
Vorkenntnisse: Grundstudium (Lineare Algebra, Analysis).
Zeit und Ort: 4-std., Di Do 9-11 (Ü2)
Literatur: Skript zur Vorlesung.
61124   Übungen (Kombinatorische Optimierung I)
   
Veranstalter: Srivastav
Zeit und Ort: 2-std., Z.n.V.


Mail an WebMaster
[Wed Nov 11 15:17:12 1998]
Impressum