A remark on a standard and linear vector network equilibrium problem with capacity constraints

被引:23
作者
Li, S. J. [1 ]
Teo, K. L.
Yang, X. Q.
机构
[1] Chongqing Univ, Coll Math & Sci, Chongqing 400044, Peoples R China
[2] Curtin Univ Technol, Dept Math & Stat, Perth, WA 6845, Australia
[3] Hong Kong Polytech Univ, Dept Appl Math, Kowloon, Hong Kong, Peoples R China
基金
中国国家自然科学基金;
关键词
traffic network equilibrium model; vector equilibrium principle; vector minimum cost flow;
D O I
10.1016/j.ejor.2005.11.059
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper, (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. (C) 2006 Elsevier B.V. All rights reserved.
引用
收藏
页码:13 / 23
页数:11
相关论文
共 17 条