User: Guest  Login
Document type:
Masterarbeit 
Author(s):
Eckl, Alexander 
Title:
Variations of the robust network flow problem 
Translated title:
Variationen des robusten Netzwerkfluss-Problems 
Abstract:
The topic of this Master’s thesis is robust optimization in the scope of uncertainty, in particular robust and reroutable flows in networks with failing arcs. In the wellknown Maximum Robust Flow problem [DM17], a flow is sent over a directed graph and is then interrupted by the destruction of a known number of arcs. All flow on paths leading through the destroyed arcs is lost. The objective is to maximize the remaining flow after failure of the arcs. We introduce a variation of this problem cal...    »
 
Translated abstract:
Thema dieser Masterarbeit ist robuste Optimierung im Rahmen von Unsicherheit, insbesondere robuste und umleitbare Flüsse in Netzwerken mit ausfallenden Kanten. Im bekannten Problem Maximum Robust Flow [DM17] wird ein Fluss durch einen gerichteten Graphen geschickt und dann durch die Zerstörung einer bekannten Anzahl von Kanten unterbrochen. Der gesamte Fluss auf Pfaden, die durch zerstörte Kanten führen, geht verloren. Ziel ist es, den übrig gebliebenen Fluss nach Ausfall der Kanten zu maximiere...    »
 
Keywords:
Discrete Optimization, Network Flows, Uncertainty, Robust Optimization 
Subject:
MAT Mathematik 
DDC:
510 Mathematik 
Advisor:
Matuschke, Jannik (Dr.) 
Referee:
Schulz, Andreas S. (Prof. Dr.) 
Year:
2018 
Pages:
77 
Language:
en 
Language from translation:
de 
University:
Technische Universität München 
Faculty:
Fakultät für Mathematik 
City:
85716 Unterschleißheim