|
|||||
|
|
| 无限多类别网络均衡问题中的收费计算 | |
| 引用本文： | 杨青骥,陈克东,朱道立. 无限多类别网络均衡问题中的收费计算[J]. 应用数学, 2011, 24(4) |
| 作者姓名： | 杨青骥 陈克东 朱道立 |
| 作者单位： | 1. 复旦大学管理学院,上海200433;上海金融学院应用数学系,上海201209 2. 复旦大学管理学院,上海200433;上海工程技术大学管理学院,上海201620 3. 复旦大学管理学院,上海,200433 |
| 基金项目： | the NSFC(71071035); the SHFU(KT09-02) |
| 摘 要： | 对于一个多类别的网络均衡问题,可以通过计算某个辅助问题的容量限制约束相应的乘子向量得到有效收费.本文通过计算拉格朗日函数的鞍点来计算乘子向量.借助于广义拉格朗日函数的稳定性和Uzawa算法非精确解的收敛性,得到鞍点序列的收敛性.其中离散化方法用于最小化广义拉格朗日函数的计算. |
| 关 键 词： | 网络均衡 多类别 乘子 广义拉格朗日函数 离散化 |
Computation of Tolls in Infinitely Multiclass Network Equilibrium Problems |
|
| YANG Qingji , CHEN Kedong , ZHU Daoli. Computation of Tolls in Infinitely Multiclass Network Equilibrium Problems[J]. Mathematica Applicata, 2011, 24(4) | |
| Authors: | YANG Qingji CHEN Kedong ZHU Daoli |
| Affiliation: | YANG Qingji1,2,CHEN Kedong1,3,ZHU Daoli1 (1.School of Management,Fudan University,Shanghai 200433,China,2.Department of Applied Mathematics,Shanghai Finance University,Shanghai 201209,3.School of Management,Shanghai University of Engineering Science,Shanghai 201620,China) |
| Abstract: | 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. |
| Keywords: | Network equilibrium Multiclass Multiplier Augmented Lagrangian Discretization |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |