Combinatorial Optimization & Graph Algorithms

Doktoranden- und Diplomandenseminar Sommersemester 2000

Arbeitsgruppe Prof. Dr. Rolf H. Möhring

Ansprechpartner und Organisation:

Zeit und Ort:

Inhalt und Termine (aktuelle Planung - wird im Laufe des Semesters ergänzt):

Datum	Zeit	Raum	Thema
4.5.00	16:15	MA 749	Vorbesprechung (mit anschließendem Umtrunk)
11.5.00	14:15	MA 749	Martin Oellrich Optimales VP-Design mit modularen Kosten unter Bündelgewinn
18.5.00	18:00	MA 749	Kai-Uwe Humpert LP-basierte Heuristiken für die ressourcenbeschränkte Projektplanung
25.5.00	14:15	MA 749	Michael Naatz Azyklische Orientierungen gemischter Graphen und die xyz-Ungleichung
8.6.00	14:15	MA 749	Martin Skutella (fällt aus ) Approximating the single source unsplittable min-cost flow problem
22.6.00	15:30	MA 749	Tanja Gentsch Maximale Flüsse in ungerichteten Graphen Kathrin Starker Approximation von Flüssen mit Längenbeschränkungen Stefan Schwertel Modelle und Algorithmen zur strategischen Standortplanung am Beispiel eines deutschen Großhändlers
29.6.00	14:15	MA 749	Benjamin Feldhahn Hexaedernetzgenerierung durch sukzessive Elimination von Dualkreisen Christian Trinks Algorithmen zur Konstruktion geeigneter Oberflächennetze für die Volumenvernetzung mit Hexaedern
6.7.00	14:15	MA 749	Andreas Söhlke Dynamische Verkehrsumlegung und Online-Optimierung in der Verkehrssimulation Ben Kummer Ein Algorithmus für das kürzeste Wegeproblem mit Zeitfenstern und Längenbeschränkungen
13.7.00	14:15	MA 749	Walter Tietze MAX-TSP und maximales Matching in der Ebene Karin Hecht Stochastische Projektplanung bei knappen Ressourcen: Vergleich verschiedener Optimierungsverfahren
20.7.00	14:15	MA 749	Christine Kleikamp The Time-Dependent Quickest Flow Problem Matthias Lehmann Ein gemischtganzzahliges Modell zur Produktions- und Ressourceneinsatzplanung
27.7.00	14:15	MA 749	Marc Uetz Scheduling Precedence-Constrained Jobs with Stochastic Processing Times