TUM School of Computation, Information and Technology
Betreuer:
Schulz, Andreas S. (Prof. Dr.)
Gutachter:
Schulz, Andreas S. (Prof. Dr.); Correa, José R. (Prof., Ph.D.)
Sprache:
en
Fachgebiet:
MAT Mathematik
TU-Systematik:
WIR 527
Kurzfassung:
This thesis discusses three problems that arise from routing flow through networks that exhibit some interaction of flow on links. This interaction manifests itself in delay from congestion or benefit from sharing. We develop a polynomial-time algorithm for two undirected disjoint shortest paths. Further, we address the computation of dynamic equilibria under the fluid queuing model. For cost-sharing network games, we investigate the computational complexity of Nash equilibria and the price of stability.
«
This thesis discusses three problems that arise from routing flow through networks that exhibit some interaction of flow on links. This interaction manifests itself in delay from congestion or benefit from sharing. We develop a polynomial-time algorithm for two undirected disjoint shortest paths. Further, we address the computation of dynamic equilibria under the fluid queuing model. For cost-sharing network games, we investigate the computational complexity of Nash equilibria and the price of s...
»
Übersetzte Kurzfassung:
Diese Arbeit beschäftigt sich mit Flüssen in Netzwerken, welche sich durch die Wechselwirkung von Fluss auf den Kanten auszeichnen. Diese äußert sich als Verzögerung durch Überlastung oder als Vergünstigung durch Kostenteilung. Ein polynomieller Algorithmus für zwei ungerichtete disjunkte kürzeste Wege wird entwickelt. Außerdem wird die Berechnung von dynamischen Equilibrien im Fluid Queuing Model erörtert. Für Cost-Sharing Network Games wird die Komplexität von Nash Equilibrien sowie der Price of Stability untersucht.
«
Diese Arbeit beschäftigt sich mit Flüssen in Netzwerken, welche sich durch die Wechselwirkung von Fluss auf den Kanten auszeichnen. Diese äußert sich als Verzögerung durch Überlastung oder als Vergünstigung durch Kostenteilung. Ein polynomieller Algorithmus für zwei ungerichtete disjunkte kürzeste Wege wird entwickelt. Außerdem wird die Berechnung von dynamischen Equilibrien im Fluid Queuing Model erörtert. Für Cost-Sharing Network Games wird die Komplexität von Nash Equilibrien sowie der Price...
»