English version:
Journal of Applied and Industrial Mathematics, 2017, 11:4, 554-563

Volume 24, No 4, 2017, P. 77–94

UDC 519.8
O. V. Pinyagina
The network equilibrium problem with mixed demand

We formulate the network equilibrium problem with mixed demand which generalizes the problems of network equilibrium with fixed and elastic demand. We prove the equilibrium conditions for this problem and propose some conditions of existence of a solution that are based on the coercivity property. We establish a connection between the problem of network equilibrium with mixed demand and the problem of auction equilibrium. The results of test calculations are presented for a model example.
Illustr. 1, bibliogr. 15.

Keywords: network equilibrium problem, mixed demand, equilibrium conditions, auction equilibrium.

DOI: 10.17377/daio.2017.24.562

Olga V. Pinyagina 1
1. Kazan Federal University,
18 Kremlevskaya St., 420008 Kazan, Russia
e-mail: Olga.Piniaguina@kpfu.ru

Received 11 January 2017
Revised 3 March 2017


[1] I. V. Konnov, Nelineinaya optimizatsiya i variatsionnye neravenstva (Nonlinear Optimization and Variational Inequalities), Kazan. Univ., Kazan, 2013 [Russian].

[2] M. J. Beckmann, C. B. McGuire, and C. B. Winsten, Studies in the Economics of Transportation, Yale Univ. Press, New Haven, CT, 1956.

[3] D. P Bertsekas and E. M. Gafni, Projection methods for variational inequalities with application to the traffic assignment problem, in Nondifferential and Variational Techniques in Optimization, pp. 139–159, North-Holland, Amsterdam, 1982 (Math. Program. Stud., Vol. 17).

[4] S. Dafermos, Traffic equilibrium and variational inequalities, Transp. Sci., 14, No. 1, 42–54, 1980.

[5] S. Dafermos, The general multimodal network equilibrium problem with elastic demand, Networks, 12, No. 1, 57–72, 1982.

[6] J. de Dios Ortúzar and L. G. Willumsen, Modelling Transport, John Wiley & Sons, Chichester, 2011.

[7] F. Giannessi and A. Maugeri, Variational Inequalities and Network Equilibrium Problems, Plenum Press, New York, 1995.

[8] I. V. Konnov, Equilibrium Models and Variational Inequalities, Elsevier, Amsterdam, 2007.

[9] I. V. Konnov, On auction equilibrium models with network applications, Netnomics, 16, No. 1, 107–125, 2015.

[10] I. V. Konnov, An alternative economic equilibrium model with different implementation mechanisms, Adv. Model. Optim., 17, No. 2, 245–265, 2015. Available at http://camo.ici.ro/journal/vol17/v17b7.pdf (accessed Apr. 6, 2017).

[11] P. Maillé and B. Tuffin, Telecommunication Network Economics: From Theory to Applications, Camb. Univ. Press, New York, 2014.

[12] A. Nagurney, Network Economics: A Variational Inequality Approach, Kluwer Acad. Publ., Dordrecht, 1999.

[13] M. Patriksson, The Traffic Assignment Problem: Models and Methods, Dover Publ., Mineola, NY, 2015.

[14] O. V. Pinyagina, On a network equilibrium problem with mixed demand, in Discrete Optimization and Operations Research (Proc. 9th Int. Conf. DOOR, Vladivostok, Russia, Sept. 19–23, 2016), pp. 578–583, Springer, Cham, 2016 (Lect. Notes Comput. Sci., Vol. 9869).

[15] M. J. Smith, Existence, uniqueness, and stability of traffic equilibria, Transp. Res. Part B, 13, No. 4. 295–304, 1979.
 © Sobolev Institute of Mathematics, 2015