A Note on Luh and Tsaih”s Algorithm for Linear Programming

摘要：

最近由Luh和Tsaih (计算机和运筹学29 (2002) 195)提出了一个有效的算法，是一种最初的基本的可行的解法。 我们对上述所提的算法进行了修改。 通过分解一个更小的矩阵分解。 这极大地改进算法的效率。

关键词： 线性规划 单纯形法 运筹学 算法效率

作者: Zhongcheng Zhang Jinhui Dong Cheng Wang

作者单位: College of Mathematics and Information Sciences, Huanggang Normal University, Huanggang 438000

会议类型: 国内会议

会议名称: 第九届中国青年信息与管理学者大会

会议地点: 武汉

会议语种:英文

页码: 108-111

在线出版日期: 2007-08-20（万方平台首次上网日期，不代表论文的发表时间）