期刊文献+

线性规划的一个扩展型Gay算法及其复杂性分析

A Variant of Gays Linear Programming Algorithm and its Complexity Analysis
下载PDF
导出
摘要 给出了一个求线性规划问题初始目标下界的内点算法,将它和Gay算法[1]结合起来,可以去掉Gay算法中需已知一个初始目标函数下界的条件,并且证明了新算法的迭代次数和原算法相比并没有增加。 Abstract In this paper we show a interior algorithm for finding a initial lower bound of linear programming objective values. When we combine it with Gays algorithm, we remove one condition of Gays algorithm that a inital lower bound of objective values is known. We prove that the total iteration number of the new algorithm do not increse, it is also 4(n+1)L/γ.
出处 《工程数学学报》 CSCD 北大核心 1998年第1期84-88,共5页 Chinese Journal of Engineering Mathematics
  • 相关文献

参考文献2

  • 1(美)方述诚,(美)普森普拉(Puthenpura,Sarat)著,汪定伟,王梦光译..线性优化及扩展 理论与算法[M].北京:科学出版社,1994:333.
  • 2马仲蕃著..线性规划最新进展[M].北京:科学出版社,1994:141.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部