Arbeitsgruppe Optimierung und Approximation
Mathematik und Naturwissenschaften (Fachbereich C)
Mathematik und Naturwissenschaften (Fachbereich C)
Projektseminar: Matroide und Greedyalgorithmus
Bis zum ersten Vortragstermin findet jeweils Donnerstags 12 Uhr (c.t.) in Raum G.15.20
eine Sprechstunde/Fragestunde statt.
Literatur
Eugene Lawler Combinatorial Optimization: Networks and Matroids Holt, Rinehart and Winston, 1976
Termine
Das Seminar findet jeweils Donnerstag, 12 Uhr (c.t.) in Raum G.15.20 statt.
| Datum | Vortragende(r) | Thema | Kapitel |
| 6.11.14 | Philipp Oberdiek | Dualität in der Netzwerk-Flussoptimierung | |
| 13.11.14 | Tobias Suszka | Das duale Netzwerk-Simplexverfahren | |
| 20.11.14 | Linda Bütow Johanna Schultes |
Einführung, Definition, Beispiele | (Kap. 7.1-7.5) |
| 27.11.14 | Stefan Gehrmann | Greedy Algorithmus und Anwendungen | (Kap. 7.6-7.7) |
| 4.12.14 | Robin Chan | Dualität, Dualer Algorithmus | (Kap. 7.8-7.9) |
| 11.12.14 | Friedemann Klaß | Primaler Algorithmus, Flow Network Design | (Kap. 7.10-7.11) |
| 18.12.14 | Jens Höhnen | Steiner Problem | (Kap. 7.12) |
| 22.1.15 | Cemre Tayyar | Matroid Durchschnitte, Bipartites Matching | (Kap. 8.1-8.2) |
| 29.1.15 | Daniel Kusch | Augmenting Sequence Algorithm | (Kap. 8.3-8.4) |
Fragen sowie Anmerkungen zu dieser Seite richten Sie bitte an:
Michael Stiglmayr (stiglmayr@math.uni-wuppertal.de)
oder Renaud Lacour (lacour@math.uni-wuppertal.de)