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 条
[1]  
[Anonymous], ADV COMPUTATIONAL EC
[2]   Sufficient conditions to compute any solution of a quasivariational inequality via a variational inequality [J].
Aussel, Didier ;
Sagratella, Simone .
MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2017, 85 (01) :3-18
[3]   Gap functions and penalization for solving equilibrium problems with nonlinear constraints [J].
Bigi, Giancarlo ;
Passacantando, Mauro .
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2012, 53 (02) :323-346
[4]   Quasi-variational inequality formulation of the multiclass dynamic traffic assignment problem [J].
Bliemer, MCJ ;
Bovy, PHL .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2003, 37 (06) :501-519
[5]   THE GENERAL MULTIMODAL NETWORK EQUILIBRIUM PROBLEM WITH ELASTIC DEMAND [J].
DAFERMOS, S .
NETWORKS, 1982, 12 (01) :57-72
[6]   AN ITERATIVE SCHEME FOR VARIATIONAL-INEQUALITIES [J].
DAFERMOS, S .
MATHEMATICAL PROGRAMMING, 1983, 26 (01) :40-47
[7]   Random Variational Inequalities and the Random Traffic Equilibrium Problem [J].
Daniele, Patrizia ;
Giuffre, Sofia .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2015, 167 (01) :363-381
[8]   Solving quasi-variational inequalities via their KKT conditions [J].
Facchinei, Francisco ;
Kanzow, Christian ;
Sagratella, Simone .
MATHEMATICAL PROGRAMMING, 2014, 144 (1-2) :369-412
[9]   A variational inequality model of the spatial price network problem with uncertain data [J].
Falsaperla, P. ;
Raciti, F. ;
Scrimali, L. .
OPTIMIZATION AND ENGINEERING, 2012, 13 (03) :417-434
[10]   A class of gap functions for quasi-variational inequality problems [J].
Fukushima, Masao .
JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2007, 3 (02) :165-171