Vector equilibrium problem and vector optimization. (English) Zbl 1009.90093

Summary: This paper examines the vector equilibrium model based on a vector cost consideration. This is a generalization of the well-known Wardrop traffic equilibrium principle where road users choose paths based on just a single cost. The concept of parametric equilibria is introduced and used to establish relations with parametric complementarity and variational inequality problems. Relations with some vector optimization problems via scalarization techniques are given under appropriate conditions. Some solution methods for solving vector equilibrium problems are also discussed.


90C27 Combinatorial optimization
90B20 Traffic problems in operations research
90C33 Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming)
90C31 Sensitivity, stability, parametric optimization
Full Text: DOI


[1] Berman, A., Plemmons, R.J., 1979. Nonnegative Matrices in the Mathematical Sciences. Academic Press, New York · Zbl 0484.15016
[2] Chen, G.Y., Yen, N.D., 1993. On the variational inequality model for network equilibrium. Internal report 3.196 (724), Department of Mathematics, University of Pisa
[3] Florian, M., Nonlinear cost network models in transportation analysis, Mathematical programming, 26, 167-196, (1986) · Zbl 0607.90029
[4] Geoffrion, A.M., Proper efficiency and the theory of vector maximization, Journal of mathematical analysis and applications, 22, 618-630, (1968) · Zbl 0181.22806
[5] Goh, C.J., Yang, X.Q., 1996. Analytic efficient solution set for vector quadratic programs. European Journal of Operational Research 92, 166-181 · Zbl 0912.90245
[6] Jahn, J., 1984. Scalarization in multi-objective optimization. In: Serafini, P. (Ed.), Mathematics of Multi-Objective Optimization. Springer, New York, pp. 45-88
[7] Leurent, F., Cost versus tiem equilibrium over a network, European journal of operational research, 71, 205-221, (1993) · Zbl 0799.90052
[8] Magnanti, T.L., 1984. Models and algorithms for predicting urban traffic equilibrium. In: Florian, M. (Ed.), Transportation Planning Models, pp. 153-185
[9] Nagurney, A., 1993. Network Economics: A Variational Inequality Approach. Kluwer Academic Publishers, London · Zbl 0873.90015
[10] Ortega, J.M., Rheinboldt, W.C., 1970. Iterative Solution of Nonlinear Equations in Several Variables. Academic Press, New York · Zbl 0241.65046
[11] Pang, J.S.; Chan, D., Iterative methods for variational and complementarity problems, Mathematical programming, 24, 284-313, (1982) · Zbl 0499.90074
[12] Rote, G., The convergence rate of the sandwich algorithm for approximating convex functions, Computing, 48, 337-361, (1992) · Zbl 0787.65006
[13] Sawaragi, Y., Nakayama, H., Tanino, T., 1985. Theory of Multi-Objective Optimization. Academic Press, New York · Zbl 0566.90053
[14] Smith, M.J., The existence, uniqueness and stability of traffic equilibrium, Transportation research, 13B, 295-304, (1979)
[15] Tung, C.T.; Chew, K.L., A multicriteria Pareto-optimal path algorithm, European journal of operational research, 62, 203-209, (1992) · Zbl 0769.90079
[16] Wardrop, J., 1952. Some theoretical aspects of road traffic research. In: Proceedings of the Institute of Civil Engineers, part II, vol. 1, pp. 325-378
[17] Yang, X.Q., Vector variational inequality and its duality, Nonlinear analysis, 21, 869-877, (1993) · Zbl 0809.49009
[18] Yang, X.Q., Goh, C.J., 1997. On vector variational inequality. Its application to vector equilibria. Journal of Optimization Theory and Applications 95, 431-443 · Zbl 0892.90158
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.