Veranstaltungen
Veranstaltungen der Fakultät für Mathematik
Recent Developments in Robust Network Flows
Termin
24.01.2018, 16:15 - 17:15
Veranstaltungsort
Otto-Hahn-Str. 16, Raum 205
Abstract
Our society increasingly depends on the constant availability of network services in areas such as communication, energy, or transportation. Robust network flows are a concept for making these services more reliable by anticipating link failures, external interferences, or even targeted attacks. In these models, our goal is to find a flow maximizing the amount of surviving flow after a worst-case failure of links in the network. We will review some recent developments, describe various robust flow models tailored towards different applications, and discuss algorithm and complexity results.
Hinweis
Dieser Vortrag findet im Rahmen des Graduiertenkollegs GRK 1855 statt.
Vortragende(r)
Dr. Jannik Matuschke
Herkunft der/des Vortragenden
Technische Universtität München