A duality-based characterization of implementability of dynamic edge flows for the multi-source, multi-destination case and a non-trivial proof that this assumption is always fulfilled for finitely supported edge flows with costs representing weighted travel times are provided.
The main contribution of this work is to reveal the impacts of real-time and potential congestion on network throughput, clearly establishing their primary-secondary relationship in throughput control, and providing empirical guidelines and parameter-tuning recommendations for hybrid routing designs that combine immedi...
Kai-Tian Luo, Gang Liu· Scientific Reports· 0 citations
This paper proposes a non-cooperative game of network formation in which creating access to the network – for oneself and others – is a public good. Link formation therefore reflects a trade-off between the social value of links and their private cost. The paper characterizes the architecture of strict Nash networks....
Taxi carpooling is regarded as an effective strategy for alleviating urban traffic congestion, yet its actual adoption rate falls considerably short of expectations. Travelers face a social dilemma: individual rationality favors solo travel as a dominant strategy, whereas collective welfare maximization requires cooper...
Qiang Xiao, Chunxue Yang, Kai Yan· AIP Advances· 0 citations
This paper addresses the challenge of congestion in time-expanded networks, focusing on a case study related to maritime evacuations. The problem is made complex by an endogenous relationship between inputs and outputs, where the assignment of flow to an edge leads to increased congestion, which reflects in later arr...
Andres Velez, Stein W. Wallace· TOP - An Official Journal of...· 0 citations
A novel model to optimize those three orthogonal objectives, without any substantial increase in communication and computational overhead, is designed and demonstrated that it can achieve fairer optimization outcomes, while satisfying agents' preferences and system goals.
Jovan Nikolic, M. Zuziak, Evangelos Pournaras· arXiv.org· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.