Quasi-variational equilibrium models for network flow problems

被引:0
作者
Mastroeni, G. [1 ]
Pappalardo, M. [1 ]
机构
[1] Univ Pisa, Dept Comp Sci, Largo B Pontecorvo 2, I-56127 Pisa, Italy
关键词
Network flows; Quasi-variational inequalities; Equilibrium problems; Karush-Kuhn-Tucker multipliers; TRAFFIC NETWORK; ELASTIC DEMAND; INEQUALITIES; FORMULATION;
D O I
10.1007/s11590-017-1202-1
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We consider a formulation of a network equilibrium problem given by a suitable quasi-variational inequality where the feasible flows are supposed to be dependent on the equilibrium solution of the model. The Karush-Kuhn-Tucker optimality conditions for this quasi-variational inequality allow us to consider dual variables, associated with the constraints of the feasible set, which may receive interesting interpretations in terms of the network, extending the classic ones existing in the literature.
引用
收藏
页码:1897 / 1910
页数:14
相关论文
共 17 条
[11]   Elastic demand dynamic network user equilibrium: Formulation, existence and computation [J].
Han, Ke ;
Friesz, Terry L. ;
Szeto, W. Y. ;
Liu, Hongcheng .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2015, 81 :183-209
[12]  
Konnov I., 2007, Equilibrium Models and Variational Inequalities, V210
[13]   A variational model for equilibrium problems in a traffic network [J].
Mastroeni, G ;
Pappalardo, M .
RAIRO-OPERATIONS RESEARCH, 2004, 38 (01) :3-12
[14]  
Maugeri A, 1994, MATEMATICHE, V49, P305
[15]   A path-based double projection method for solving the asymmetric traffic network equilibrium problem [J].
Panicucci, Barbara ;
Pappalardo, Massimo ;
Passacantando, Mauro .
OPTIMIZATION LETTERS, 2007, 1 (02) :171-185
[16]   Merit functions: a bridge between optimization and equilibria [J].
Pappalardo, Massimo ;
Mastroeni, Giandomenico ;
Passacantando, Mauro .
ANNALS OF OPERATIONS RESEARCH, 2016, 240 (01) :271-299
[17]  
Patriksson M., 1999, Nonlinear Programming and Variational Inequality Prob- lems: A Unified Approach