Detecting Braess Routes: an Algorithm Accounting for Queuing Delays With an Extended Graph

Mikhail Burov, Can Kizilkale, Alexander Kurzhanskiy +1

The Braess paradox is a counter-intuitive phenomenon whereby adding roads to a network results in higher travel time at equilibrium. In this paper we present an algorithm to detect…