Primal-dual method for searching equillibriums in mixed traffic assignment problems
Optimization and Control
2018-08-16 v5
Abstract
We consider mixed model of traffic flow distribution in large networks (BMW model, 1954 & Stable Dynamic model, 1999). We build dual problem and consider primal-dual mirror descent method for the dual problem. There are two ways to recover the solution of the primal problem. First technique is based on "models" approach and second one is based on Lagrange multiplyers technique. Both approaches have its own advantages and drawbacks. We discuss them.
Cite
@article{arxiv.1604.08183,
title = {Primal-dual method for searching equillibriums in mixed traffic assignment problems},
author = {Alexander Gasnikov and Evgenia Gasnikova and Yurii Nesterov},
journal= {arXiv preprint arXiv:1604.08183},
year = {2018}
}
Comments
11 pages, in Russian