手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

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

潘平奇

  自一九四九年由G.B.Dantzig创建以来,单纯形算法统治线性规划领域达四十年之久,且至今仍是最好的应用最广泛的算法之一。本文回顾了主元算法的若干重要进展,包括最陡边列主元规则,Harris行主元规则,criss-cross主元规则,非单凋性主元规则,二分单纯形算法,和最近提出的允许亏基的推广单纯形算法以及具有投影算法特征的主元算法等。……   
[关键词]:元算法;单纯形算法
[文献类型]:会议论文
[文献出处]: 《中国运筹学会第六届学术交流会论文集(上卷)2000年
App内打开