-
题名求解两阶段线性规划的原始-对偶分解算法
被引量：1
- 1
-
-
作者
蓝伯雄
廖丹
-
机构
清华大学经济管理学院
-
出处
《运筹与管理》
CSCD
2003年第5期13-18,共6页
-
文摘
本文介绍一种求解两阶段线性规划的原始-对偶分解算法,该方法在两方面上明显优于传统分解方法,即具有平衡的分解结构和良好的收敛特性。新分解结构将原问题分解为一对受限制的原始和对偶子问题,每一个子问题都保存有对方以前迭代的所有信息,而在传统的主-子分解结构中,子问题只保留主问题传递来的当前信息。新的迭代机制使两个子问题在迭代过程中始终保持单调改善的收敛特性。在相当一般的条件下,新算法可以在有限次迭代中收敛于预先指定的收敛误差之内。
-
关键词
两阶段线性规划
原始-对偶分解算法
分解结构
收敛性
迭代机制
收敛误差
-
Keywords
linear program
decomposition method
primal-dual method
-
分类号
O221.1
[理学—运筹学与控制论]
-
-
题名柔性制造系统的载荷模型和对偶分解算法(英文)
- 2
-
-
作者
徐成贤
鲁耀斌
吴受章
-
机构
西安交通大学
-
出处
《应用数学》
CSCD
北大核心
1995年第1期74-79,共6页
-
文摘
本文研究柔性制造系统最优排序问题的载荷模型。通过优化系统的最优利用率并考虑系统各机器的工作平衡,本文给出了载荷问题三个新的优化模型。这些模型形成具有0—1变量和一般整型变量的大规模整数规划问题。根据分解理论,考虑到问题的变量特性,这些大规模问题可被分解成若干维数较低的子问题求解,文章还给出了一个对偶分解算法。
-
关键词
柔性制造系统
对偶-分解算法
载荷模型
-
Keywords
Flexible manufacturing system
Scheduling
Modeling
Mixed integer programming
Dual-decomposition method
-
分类号
TH165
[机械工程—机械制造及自动化]
-
