线性规划主元算法的若干进展

摘要：

自一九四九年由G.B.Dantzig创建以来， 单纯形算法统治线性规划领域达四十年之外，且至今仍是最好的应用最广泛的算法之一。该文回顾了主元算法的若干重要进展，包括最陡边列主元规划， Harris元规划，criss-cross主元规划，非单调性主元规则，二分单纯形算法，和最近提出的允许亏基的推广单纯形算法以及具有投影算法特征的主元算法等。

关键词： 线性规划 主元算法

作者: 潘平奇

作者单位: 东南大学应用数学系

会议类型: 国内会议

会议名称: 中国运筹学会第六届学术交流会

会议地点: 长沙

会议语种:中文

页码: 120～129

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