Dual equilibrium search methods in mixed flow distribution models in large transport networks

Gasnikov, A.; Gasnikova, E.; Nesterov, Yu.

doi:10.31857/S004446690002523-6

Home

Zhurnal vychislitelnoi matematiki i matematicheskoi fiziki

Issue 9

Dual equilibrium search methods in mixed flow distribution models in large transport networks

Annotation
Reviews
References

Dual equilibrium search methods in mixed flow distribution models in large transport networks

PII

S004446690002523-6-1

DOI

10.31857/S004446690002523-6

Publication type

Article

Status

Published

Authors

A. Gasnikov

Affiliation: MIFT
Address: Russian Federation

E. Gasnikova

Affiliation: Center for Operation Research and Econometrics Université Catholique de Louvain
Address: Belgium

Yu. Nesterov

Affiliation: High School of Economics
Address: Russian Federation

Journal name

Zhurnal vychislitelnoi matematiki i matematicheskoi fiziki

Edition

Volume 58 Issue 9

Pages

1447-1454

Abstract

Keywords

Acknowledgment

Work A.V. Gasnikova was executed with the financial support of the Russian Foundation for Basic Research (project code 15-31-70001_а_mos).

Received

19.12.2018

Publication date

19.12.2018

Cite Download pdf To download PDF you should sign in

GOST	Gasnikov A., Gasnikova E., Nesterov Y. Dual equilibrium search methods in mixed flow distribution models in large transport networks // Zhurnal vychislitelnoi matematiki i matematicheskoi fiziki – 2018. – V. 58. – Issue 9 C. 1447-1454 [Electronic resource]. URL: http://ras.jes.su/zvmmf/s207987840001699-7-1-en-2 (circulation date: 25.04.2024). DOI: 10.31857/S004446690002523-6
MLA	Gasnikov, A., Gasnikova, E., Nesterov, Yu "Dual equilibrium search methods in mixed flow distribution models in large transport networks." Zhurnal vychislitelnoi matematiki i matematicheskoi fiziki 58.9 (2018):1447-1454. DOI: 10.31857/S004446690002523-6
APA	Gasnikov A., Gasnikova E., Nesterov Y. (2018). Dual equilibrium search methods in mixed flow distribution models in large transport networks. Zhurnal vychislitelnoi matematiki i matematicheskoi fiziki 58(9), pp.1447-1454 DOI: 10.31857/S004446690002523-6

Размещенный ниже текст является ознакомительной версией и может не соответствовать печатной

Readers community rating: votes 0

1. Gasnikov A.V., Dvurechenskij P.E., Dorn Yu.V., Maksimov Yu.V. Chislennye metody poiska ravnovesnogo raspredeleniya potokov v modeli Behkmana i modeli stabil'noj dinamiki // Matem. modelirovanie. 2016. T. 28. № 10. S. 40–64. arXiv:1506.00293

2. Patriksson M. The traffic assignment problem. Models and methods. Utrecht, Netherlands: VSP, 1994.

3. Nesterov Y., de Palma A. Stationary dynamic solutions in congested transportation. Networks: Summary and Perspectives // Networks Spatial Econ. 2003. № 3(3). P. 371–395.

4. Gasnikov A.V., Dorn Yu.V., Nesterov Yu.E, Shpirko S.V. O trekhstadijnoj versii modeli statsionarnoj dinamiki transportnykh potokov // Matem. modelirovanie. 2014. T. 26. № 6. C. 34–70. arXiv:1405.7630

5. Vaschenko M.P., Gasnikov A.V., Molchanov E.G., Pospelova L.Ya., Shananin A.A. Vychislimye modeli i chislennye metody dlya analiza tarifnoj politiki zheleznodorozhnykh gruzoperevozok. M.: VTs RAN, 2014. arXiv:1501.02205

6. Kurosh A.G. K urs vysshej algebry. M.: Nauka, 1965.

7. Nemirovski A. Lectures on modern convex optimization analysis, algorithms, and engineering applications. Philadelphia: SIAM, 2013. http://www2.isye.gatech.edu/~nemirovs/Lect_ModConvOpt.pdf

8. Duchi J.C., Shalev-Shwartz S., Singer Y., Tewari A. Composite objective mirror descent // COLT. 2010. P. 14–26. http://www.cs.utexas.edu/users/ambuj/research/duchi10composite.pdf

9. Nesterov Yu.E. Modeli ravnovesnykh transportnykh potokov i algoritmy ikh nakhozhdeniya. Vystuplenie na seminare “Matematicheskoe modelirovanie transportnykh potokov” v MTsNMO 14 aprelya 2012 g. http://www.mathnet.ru/php/seminars.phtml?option_lang=rus&presentid=6433

10. Nesterov Y. Primal-dual subgradient methods for convex problems // Math. Program. Ser. B. 2009. V. 120(1). P. 261–283.

11. Nesterov Yu. Complexity bounds for primal-dual methods minimizing the model of objective function // CORE Discussion Papers. 2015/03. 2015.

12. Anikin A.S., Gasnikov A.V., Dvurechenskij P.E., Tyurin A.I., Chernov A.V. Dvojstvennye podkhody k zadacham minimizatsii sil'no vypuklykh funktsionalov prostoj struktury pri affinnykh ogranicheniyakh // Zh. vychisl. matem. i matem. fiz. 2017. T. 57. № 8. S. 1270–1284. arXiv:1602.01686

13. Nemirovski A., Onn S., Rothblum U.G. Accuracy certificates for computational problems with convex structure // Mathematics of Operation Research. 2010. V. 35. № 1. P. 52–78.

14. Nesterov Yu., Shpirko S. Primal-dual subgradient method for huge-scale linear conic problem // SIAM J. Optim. 2014. V. 24. № 3. P. 1444–1457. http://www.optimization-online.org/DB_FILE/2012/08/3590.pdf

15. Gasnikov A.V., Nesterov Yu.E. Universal'nyj metod dlya zadach stokhasticheskoj kompozitnoj optimizatsii // Zh. vychisl. matem. i matem. fiz. 2018. T. 58. № 1. S. 52–69. arXiv:1604.05275

16. Ahuja R.K., Magnati T.L., Orlin J.B. Network flows: Theory, algorithms and applications. Prentice Hall, 1993.

17. Bast H., Delling D., Goldberg A., Muller-Hannemann M., Pajor T., Sanders P., Wagner D., Werneck R.F. Route planning in transportation networks // Microsoft Technical Report. 2015. arXiv:1504.05140

18. https://github.com/vikalijko/transport

19. https://github.com/leonshting/traffic_equilibrium.git

20. https://github.com/bstabler/TransportationNetworks