求解两阶段线性规划的原始-对偶分解算法 |
| |
引用本文: | 蓝伯雄,廖丹. 求解两阶段线性规划的原始-对偶分解算法[J]. 运筹与管理, 2003, 12(5): 13-18 |
| |
作者姓名: | 蓝伯雄 廖丹 |
| |
作者单位: | 清华大学,经济管理学院,北京,100084 |
| |
摘 要: | 本介绍一种求解两阶段线性规划的原始-对偶分解算法。该方法在两方面上明显优于传统分解方法。即具有平衡的分解结构和良好的收敛特性。新分解结构将原问题分解为一对受限制的原始和对偶子问题,每一个子问题都保存有对方以前迭代的所有信息,而在传统的主-子分解结构中。子问题只保留主问题传递来的当前信息。新的迭代机制使两个子问题在迭代过程中始终保持单调改善的收敛特性。在相当一般的条件下,新算法可以在有限次迭代中收敛于预先指定的收敛误差之内。
|
关 键 词: | 两阶段线性规划 原始-对偶分解算法 分解结构 收敛性 迭代机制 收敛误差 |
文章编号: | 1007-3221(2003)05-0013-06 |
修稿时间: | 2003-01-17 |
A Primal - Dual Decomposition Method for Two- Stage Linear Programs |
| |
Abstract: | |
| |
Keywords: | linear program decomposition method primal-dual method |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|