Abstract
We consider vector models for complex systems with spatially distributed elements which arise in communication and transportation networks. In order to describe the flow distribution within such a network, we utilize the equilibrium approach, which extends the shortest path one. Being based on this approach, we investigate several networking control problems, with taking into account many factors. As a result, general vector equilibrium problems models with complex behavior of elements are suggested. In particular, they involve elastic demand functions. Due to the presence of many factors, we utilize multicriteria models with respect to different preference relations. The corresponding problems admit efficient solution methods within optimization and equilibrium frameworks.
Similar content being viewed by others
References
Harker, P.T. (ed.): Spatial Price Equilibrium: Advances in Theory, Computation and Application. Springer, Berlin (1985)
Giannessi, F., Maugeri, A. (eds): Variational Inequalities and Network Equilibrium Problems. Plenum Press, New York (1995)
Nagurney A.: Network Economics: A Variational Inequality Approach. Kluwer, Dordrecht (1999)
Gendreau, M., Marcotte, P. (eds): Transportation and Network Analysis: Current Trends. Kluwer, Dordrecht (2002)
Giannessi, F., Maugeri, A., Pardalos, P.M. (eds): Equilibrium Problems: Nonsmooth Optimization and Variational Inequality Models. Kluwer, Dordrecht (2002)
Konnov I.V.: Equilibrium Models and Variational Inequalities. Elsevier, Amsterdam (2007)
Chinchuluun, A., Pardalos, P.M., Migdalas, A., Pitsoulis, L. (eds): Pareto Optimality, Game Theory and Equilibria. Springer, New York (2008)
Yang X.Q., Goh C.J.: On vector variational inequalities: application to vector equilibria. J. Optim. Theory. Appl. 95, 431–443 (1997)
Pellegrini L.: Vector formulation of some equilibrium problems. In: Giorgi, G., Rossi, F. (eds) Generalized Convexity and Optimization for Economic and Financial Decisions, pp. 323–331. Pitagora Editrice, Bologna (1999)
Chen G.Y., Huang X.X., Yang X.Q.: Vector Optimization. Springer, Berlin (2005)
Konnov I.V.: A scalarization approach for vector variational inequalities with applications. J. Global Optim. 32, 517–527 (2005)
Li S.J., Chen G.Y.: On relations between multiclass, multicriteria traffic network equilibrium models and vector variational inequalities. J. Syst. Sci. Syst. Eng. 15, 284–297 (2006)
Li S.J., Teo K.L., Yang X.Q.: Vector equilibrium problems with elastic demands and capacity constraints. J. Global Optim. 37, 647–660 (2007)
Bianchi M., Konnov I.V., Pini R.: Lexicographic variational inequality with applications. Optimization 56, 355–367 (2007)
Bianchi M., Konnov I.V., Pini R.: Lexicographic and sequential equilibrium problems. J. Global Optim. 46, 551–560 (2010)
Nagurney A., Dong J.: Supernetworks: Decision-Making for the Information Age. Edward Elgar, Chelthentham (2002)
Giannessi, F. (ed.): Vector Variational Inequalities and Vector Equilibria. Mathematical Theories. Kluwer Academic Publishers, Dordrecht-Boston-London (2000)
Hadjisavvas, N., Komlósi, S., Schaible, S. (eds): Handbook of Generalized Convexity and Generalized Monotonicity. Nonconvex Optimization and Applications, vol. 76. Springer, New York (2005)
Konnov I.V., Dyabilkin D.A.: Nonmonotone equilibrium problems: coercivity conditions and weak regularization. J. Global Optim. 49, 575–587 (2011)
Itoh T., Fukushima M., Ibaraki T.: An iterative method for variational inequalities with application to traffic equilibrium problems. J. Oper. Res. Soc. Jpn. 31, 82–104 (1988)
Tseng P.: Applications of a splitting algorithm to decomposition in convex programming and variational inequalities. SIAM J. Contr. Optim. 119, 119–138 (1991)
Eckstein J., Bertsekas D.P.: On the Douglas–Rachford splitting method and the proximal point algorithm for maximal monotone operators. Math. Program. 55, 293–318 (1992)
Eckstein J., Fukushima M.: Some reformulation and applications of the alternating direction method of multipliers. In: Hager, W.W. (ed.) Large Scale Optimization: State of the Art, pp. 115–134. Kluwer, Dordrecht (1994)
Fishburn P.C.: Lexicographic order, utilities and decision rules: a survey. Manag. Sci. 20, 1442–1471 (1974)
Podinovskii V.V., Gavrilov V.M.: Optimization with Respect to Sequentially Applied Criteria. Sovetskoe Radio, Moscow (1976) (in Russian)
Martinez-Legaz, J.E.: Lexicographical order, inequality systems, and optimization. In: Thoft-Christensen, P. (ed.) Systems Modelling and Optimization, pp. 203–212. Springer, Berlin (1984)
Konnov I.V.: Combined relaxation method for solving vector equilibrium problems. Russ. Math. (Iz. VUZ) 39(12), 51–59 (1995)
Konnov I.V.: On lexicographic vector equilibrium problems. J. Optim. Theory. Appl. 118, 681–688 (2003)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Konnov, I.V. Vector network equilibrium problems with elastic demands. J Glob Optim 57, 521–531 (2013). https://doi.org/10.1007/s10898-011-9798-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-011-9798-7