Hauptseminar AFS: "Flüsse in Netzwerken"verantwortlich
Prof. Dr. M. Kunde
[Mitteilungen] [Inhalte] [Vorträge und Termine] [Literatur]
Mitteilungen- Die Vorbesprechung findet am 27.10. um 12:30 Uhr im Raum IG 115 statt.
InhalteIm Rahmen des Hauptseminares sollen verschiedene Algorithmen zur Berechnung maximaler Flüsse, sowie Varianten des Problems und ihre Anwendungen betrachtet werden.
Folgende Themen sollen in den Vorträgen behandelt werden:
- Preflow-Push Algorithmen
- Anwendungen von Flüssen
- Flüsse mit minimalen Kosten
- pseudopolynomielle Algorithmen
- polynomielle Algorithmen
- Simplex Algorithmus
- Assignments und Matchings
- Multicommodity Flows
Die Hauptquelle ist das Buch Network Flows von Ahuja, Magnanti und Orlin.
Vorträge und TermineDie endgültige Raumplanung wird noch bekannt gegeben.
Datum
| Zeit
| Raum
| Vortragender
| Titel
| Fr 09.01.09 | 09:30 Uhr | IG 115
| X. Guo | Preflow-Push-Algorithmen | Do 29.01.09 | 11:00 Uhr | IG 115 | X. Hou | Polynomielle Algorithmen für Flüsse mit minimalen Kosten | Fr 30.01.09 | 09:30 Uhr | IG 115 | V. Holluba | Multicommodity-Flüsse | Fr 06.02.09 | 09:30 Uhr | IG 115 | M. Osdoba | Multicommodity-Flüsse mit minimalen Flüssen | Mo 09.02.09
| 10:00 Uhr | IG 115
| S. Schwarzentrub | Grundlegende Algorithmen für Flüsse mit minimalen Kosten | entfällt
|
|
| M. Nasser | Assignments und Matchings |
Literatur und Links- Ravindra K. Ahuja, Thomas L. Magnanti, James B. Orlin: Network Flows
Prentice Hall, 1993
| 
