A remark on a standard and linear vector network equilibrium problem with capacity constraints. (English) Zbl 1175.90068

Li, S. J.; Teo, K. L.; Yang, X. Q.

Eur. J. Oper. Res. 184, No. 1, 13-23 (2008).

Summary: (Weak) vector equilibrium principle with capacity constraints is introduced. A necessary condition that a vector minimum cost flow is a vector equilibrium flow with capacity constraints is obtained. When the number of paths connecting with each pair of source and sink is less than or equal to 2, a sufficient condition for a vector minimum cost flow to be a vector equilibrium flow is also obtained. A generalized (weak) vector equilibrium principle is also introduced. Without any additional assumption, a necessary and sufficient condition for a (weak) vector minimum cost flow to be a generalized (weak) vector equilibrium flow is obtained.

MSC:

90B10	Deterministic network models in operations research
90B20	Traffic problems in operations research

Keywords:

Traffic network equilibrium model; vector equilibrium principle; vector minimum cost flow

References:

[1]	Ahuja, R. K.; Magnanti, T. L.; Orlin, J. B., Network Flows: Theory, Algorithms and Applications (1993), Prentice-Hall: Prentice-Hall Englewood Cliffs, NJ · Zbl 1201.90001
[2]	Assad, A. A., Multicommodity network flows: A survey, Networks, 8, 37-91 (1978) · Zbl 0381.90040
[4]	Chen, G. Y.; Goh, C. J.; Yang, X. Q., Vector network equilibrium problems and nonlinear scalarization methods, Mathematical Methods of Operations Research, 49, 239-253 (1999) · Zbl 0939.90014
[5]	Current, J.; Marsh, M., Multiobjective transportation network design and routing problems: Taxonomy and annotation, European Journal of Operations Research, 65, 4-19 (1993) · Zbl 0775.90150
[6]	Daniele, P.; Maugeri, A.; Oettli, W., Time-dependent traffic equilibria, Journal of Optimization Theory and Applications, 103, 543-555 (1999) · Zbl 0937.90005
[7]	Daniele, P.; Franco, Giannessi; Antonino, Maugeri, Equilibrium problems and variational models. Including papers from the meeting held in Erice, June 23-July 2, 2000. Equilibrium problems and variational models. Including papers from the meeting held in Erice, June 23-July 2, 2000, Nonconvex Optimization and its Applications, vol. 68 (2003), Kluwer Academic Publishers: Kluwer Academic Publishers Norwell, MA · Zbl 1030.00031
[8]	Daniele, P.; Maugeri, A., Variational inequalities and discrete and continuum models of network equilibrium problems, Mathematical and Computer Modeling, 35, 393-411 (2000)
[9]	Friesz, T. L.; Anandalingam, G.; Mehta, N. J.; Nam, K.; Shah, S. J.; Tobin, R. L., The multiobjective equilibrium network design problem revisited: A simulated annealing approach, European Journal of Operations Research, 65, 44-57 (1993) · Zbl 0772.90043
[10]	Giannessi, F.; Maugeri, A., Variational inequalities and network equilibrium problems, (Proceedings of the Conference held in Erice, June 19-25, 1994 (1995), Plenum Press: Plenum Press New York) · Zbl 0834.00044
[11]	Giannessi, F., Vector Variational Inequalities and Vector Equilibria (2000), Kluwer Academic Publisher · Zbl 0952.00009
[12]	Goh, C. J.; Yang, X. Q., Theory and methodology of vector equilibrium problem and vector optimization, European Journal of Operational Research, 116, 615-628 (1999) · Zbl 1009.90093
[13]	Maurras, J. F.; Vaxes, Y., Multicommodity network flow with jump constraints, Discrete Mathematics, 165/166, 481-486 (1997) · Zbl 0872.90038
[14]	Nagurney, A., Network economics, A Variational Inequality Approach (1999), Kluwer Academic Publishers: Kluwer Academic Publishers Dordrecht
[16]	Tzeng, G. H.; Chen, C. H., Multiobjective decision making for traffic assignment, IEEE Transactions of Engineering Management, 40, 180-187 (1993)
[17]	Yang, X. Q.; Goh, C. J., On vector variational inequalities: Application to vector equilibria, Journal of Optimization Theory and Applications, 95, 431-443 (1997) · Zbl 0892.90158