| 大规模全有界变量单关联线性规划的分解算法 |
| |
| 引用本文： | 刘海林.大规模全有界变量单关联线性规划的分解算法[J].广东技术师范学院学报,2001(4):17-23. |
| |
| 作者姓名： | 刘海林 |
| |
| 作者单位： | 广东职业技术师范学院计算机科学系 广东广州５１０６６５ |
| |
| 摘 要： | 本文对大规模全有界变量单关联线性规划问题(Ⅰ)提出了一种适应算法,该算法仍具有一般单纯形法的特点,即每次迭代均是在极点之间进行,而且是有限步终止的,算法还具有容量小的特点,这对大规模线性规划问题是很重要的;另外,该算法过程简洁,易于实现。
|
| 关 键 词： | 单关联矩阵 判别数 主规划 子规划 二阶段法 |
| 文章编号： | 1009-2803(2001)04-0017-07 |
| 修稿时间： | 2001年10月8日 |
A Decomposition Algorithm for the Large Scale Linear Programming with Bounded Varible |
| |
| Liu Hailin.A Decomposition Algorithm for the Large Scale Linear Programming with Bounded Varible[J].Journal of Guangdong Polytechnic Normal University,2001(4):17-23. |
| |
| Authors: | Liu Hailin |
| |
| Abstract: | In this paper, A new decomposition algorithm for the large scale linear programming is presented. The new algorithm has excellent properties, include few variables to be needed, terminates in finite steps and easy to program. |
| |
| Keywords: | related matrix large scale linear programming |
| 本文献已被 CNKI 等数据库收录！ |
