Kombinatorische Optimierung
WS 1999/2000, 3 VO/1 UE
(501.290/501.291)
Vorlesungsinhalt
Die Vorlesung gibt eine Einführung in die Kombinatorische Optimierung, ein relativ junges und lebendiges Gebiet der angewandten Mathematik.Die Kombinatorische Optimierung integriert Techniken aus verschiedenen Gebieten wie Kombinatorik, lineare Optimierung und Algorithmentheorie,
und wendet diese zur Lösung von Optimierungsproblemen über diskreten Strukturen an. Zu den Anwendungsgebieten der Kombinatorischen Optimierungzählen Telekommunikation, VLSI (Very Large Scale Integrated) Design, Produktionsplanung, Scheduling usw.
Einige Kapitelüberschriften sind:
-
Einige Beispiele aus der
Kombinatorischen Optimierung
-
Spannende Bäume und
Wälder
-
Kürzeste Wegeprobleme
in Graphen.
-
Maximale Flußprobleme
-
Minimale Kostenflußprobleme
-
Matchingprobleme in Graphen
-
Matroide
cela@opt.math.tu-graz.ac.at.
Back
to my homepage
Last Update: September
1999