期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于最钝角规则的亏基对偶单纯形Ⅰ阶段算法 被引量:9
1
作者 潘平奇 李炜 王涌 《运筹学学报》 CSCD 北大核心 2004年第2期88-96,共9页
对偶单纯形算法或原始对偶单纯形算法都需要一个初始对偶可行基.就此目的而言,基于最钝角行主元规则的对偶Ⅰ阶段算法非常有效[15].本文将其思想应用于亏基情形,建立一个不含比值检验的新的亏基对偶Ⅰ阶段算法.初步的数值实验表明,该算... 对偶单纯形算法或原始对偶单纯形算法都需要一个初始对偶可行基.就此目的而言,基于最钝角行主元规则的对偶Ⅰ阶段算法非常有效[15].本文将其思想应用于亏基情形,建立一个不含比值检验的新的亏基对偶Ⅰ阶段算法.初步的数值实验表明,该算法可在总体上减少运行时间和迭代次数,极具竞争性. 展开更多
关键词 最钝角规则 对偶单纯形 初始对偶可行基 线性规划 亏基
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部