Universal similar triangulars method for searching equilibriums in traffic flow distribution models
Optimization and Control
2017-12-05 v6
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.
Cite
@article{arxiv.1701.02473,
title = {Universal similar triangulars method for searching equilibriums in traffic flow distribution models},
author = {Dilyara Baimurzina and Alexander Gasnikov and Evgenia Gasnikova and Pavel Dvurechensky and Egor Ershov and Meruza Kubentaeva and Anastasia Lagunovskaya},
journal= {arXiv preprint arXiv:1701.02473},
year = {2017}
}
Comments
in Russian, 22 pages; Comp. Math. & Math. Phys., 2018. V. 58