Selective Bi-coordinate Variations for Network Equilibrium Problems with Mixed Demand

  • Igor Konnov
  • Olga PinyaginaEmail author
Conference paper
Part of the Springer Proceedings in Mathematics & Statistics book series (PROMS, volume 247)


In the present paper, we propose a modification of the method of bi-coordinate variations for network equilibrium problems with mixed demand. This method is based on the equilibrium conditions of the problem under consideration. It uses a special tolerance control and thresholds for constructing descent directions and a variant of the Armijo-type line-search procedure as a rule of step choice. Some results of preliminary numerical calculations which confirm efficiency of the method are also presented.


Bi-coordinate variations Network equilibrium Mixed demand 


  1. 1.
    Dafermos, S., Sparrow, F.: The traffic assignment problem for a general network. J. Res. Nat. Bur. Stand. 73B, 91–118 (1969)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Dafermos, S.: Traffic equilibrium and variational inequalities. Transp. Sci. 14, 42–54 (1980)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Dafermos, S.: The general multimodal network equilibrium problem with elastic demand. Networks. 12, 57–72 (1982)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Konnov, I.V.: On auction equilibrium models with network applications. Netnomics 16, 107–125 (2015). Scholar
  5. 5.
    Konnov, I.V.: Selective bi-coordinate variations for resource allocation type problems. Comput. Optim. Appl. 64(3), 821–842 (2016). Scholar
  6. 6.
    Konnov, I.V.: A method of bi-coordinate variations with tolerances and its convergence. Russ. Math. (Iz. VUZ) 60(1), 68–72 (2016).
  7. 7.
    Korpelevich, G.M.: Coordinate descent method for minimization problems with constraints, linear inequalities, and matrix games. In: Goldshtein, E.G. (ed.) Mathematical Methods for Solving Economic Problems, vol. 9, pp. 84–97. Nauka, Moscow (1980) (In Russian)Google Scholar
  8. 8.
    Nagurney, A.: Comparative tests of multimodal traffic equilibrium methods. Transp. Res. 18B(6), 469–485 (1984).
  9. 9.
    Nagurney, A.: Network Economics: A Variational Inequality Approach. Kluwer, Dordrecht (1999)CrossRefGoogle Scholar
  10. 10.
    Patriksson, M.: The Traffic Assignment Problem: Models and Methods. Courier Dover Publications, Mineola, USA (2015)Google Scholar
  11. 11.
    Pinyagina, O.: On a Network Equilibrium Problem with Mixed Demand. In: Kochetov, Yu. et al. (eds.) DOOR-2016. LNCS, vol. 9869, pp. 578–583. Springer, Heidelberg (2016).
  12. 12.
    Pinyagina, O.: The network equilibrium problem with mixed demand. J. Appl. Ind. Math. 11(4), 554–563 (2017). Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Kazan Federal UniversityInstitute of Computational Mathematics and Information TechnologiesKazanRussia

Personalised recommendations