Speaker: | Prof. Yurii E. Nesterov |
Center for Operations Research and Econometrics,(CORE), | |
UCL, Belgium |
Title: Equilibrium in transportation networks
In this talk we present a new theory of traffic equilibrium in congested transportation systems. Our considerations are based on some evident principles of driver's behavior rather than on an artificially chosen functional model of congestion. We start from discussing the trivial equilibrium solutions of some simple networks, which extend the well-known Braess paradox (negative impact of additional facility). Later on, we show the way of finding the equilibrium in general networks. We present the primal and the dual formulations of the corresponding convex optimization problem. In these settings, the primal problem is clearly related to the user equilibrium, while the dual problem consists in minimizing the social cost.