User: Guest  Login
More Searchfields
Simple search
Author(s):
Kaiser, Marcus
Title:
Disjoint Paths, Dynamic Equilibria, and the Design of Networks
Translated title:
Disjunkte Wege, dynamische Equilibrien und das Design von Netzwerken
Abstract:
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...     »
Translated abstract:
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 Pric...     »
Subject:
MAT Mathematik
DDC:
510 Mathematik
Advisor:
Schulz, Andreas S. (Prof. Dr.)
Referee:
Schulz, Andreas S. (Prof. Dr.); Correa, José R. (Prof., Ph.D.)
Year:
2022
Language:
en
WWW:
https://mediatum.ub.tum.de/?id=1632255
University:
TUM School of Computation, Information and Technology
Faculty:
TUM School of Computation, Information and Technology
 BibTeX