Corpus ID: 119570901

Universal similar triangulars method for searching equilibriums in traffic flow distribution models

@inproceedings{Baimurzina2017UniversalST,
  title={Universal similar triangulars method for searching equilibriums in traffic flow distribution models},
  author={Dilyara Baimurzina and Alexander V. Gasnikov and Evgenia Gasnikova and Pavel E. Dvurechensky and Egor I. Ershov and Meruza Kubentaeva and Anastasia A. Lagunovskaya},
  year={2017}
}
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. 

Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv