Universal similar triangulars method for searching equilibriums in traffic flow distribution models
Abstract
We describe how primal-dual version of Nesterov's Universal Method (with one projection) can be applied to solve the dual problem for the problem of searching equilibrium traffic flow distribution in transport networks (BMW-model, Stable Dynamic model). We observe that although the dual problem isn't smooth Universal Methods works as it is Mirror Prox method and we consider saddle-point type problem.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2017
- DOI:
- 10.48550/arXiv.1701.02473
- arXiv:
- arXiv:1701.02473
- Bibcode:
- 2017arXiv170102473B
- Keywords:
-
- Mathematics - Optimization and Control
- E-Print:
- in Russian, 22 pages