无限多类别网络均衡问题中的收费计算(英文)  

Computation of Tolls in Infinitely Multiclass Network Equilibrium Problems

作　　者：杨青骥[1,2] 陈克东[1,3] 朱道立[1] 

机构地区：[1]复旦大学管理学院,上海200433 [2]上海金融学院应用数学系,上海201209 [3]上海工程技术大学管理学院,上海201620

出　　处：《应用数学》2011年第4期826-832,共7页Mathematica Applicata

基　　金：the NSFC(71071035);the SHFU(KT09-02)

摘　　要：对于一个多类别的网络均衡问题,可以通过计算某个辅助问题的容量限制约束相应的乘子向量得到有效收费.本文通过计算拉格朗日函数的鞍点来计算乘子向量.借助于广义拉格朗日函数的稳定性和Uzawa算法非精确解的收敛性,得到鞍点序列的收敛性.其中离散化方法用于最小化广义拉格朗日函数的计算.For a multiclass network equilibrium problem,the multiplier vectors corresponding to capacity constraints in an auxiliary problem are valid tolls.In this work,we compute the multiplier vectors through computing saddle points of the Lagrangian function.We prove the convergence of saddle points sequence by virtue of the stability of augmented Lagrangian function and the convergence of nonexact solutions in Uzawa algorithm.Discretization method be used to minimize the augmented Lagrangian function.

关 键 词：网络均衡 多类别 乘子 广义拉格朗日函数 离散化 

分 类 号：O221[理学—运筹学与控制论]