期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
线性规划的无比值检验criss-cross算法 被引量:2
1
作者 颜红彦 潘平奇 《合肥工业大学学报(自然科学版)》 CAS CSCD 北大核心 2009年第12期1949-1952,共4页
Zionts提出的求解线性规划问题的criss-cross算法实际是一阶段算法,不过与传统一阶段算法不同,它交替进行原始和对偶迭代,而产生的既可以是原始可行解,也可以是对偶可行解。为了提高计算效率,文章提出了一种采用无比值检验规则的新criss... Zionts提出的求解线性规划问题的criss-cross算法实际是一阶段算法,不过与传统一阶段算法不同,它交替进行原始和对偶迭代,而产生的既可以是原始可行解,也可以是对偶可行解。为了提高计算效率,文章提出了一种采用无比值检验规则的新criss-cross算法,基于新算法编制的一个稠密软件在对40个小问题进行的数值试验中,就迭代次数而言,以2.12的比率胜过了传统的两阶段算法。 展开更多
关键词 线性规划 criss—cross算法 无比值检验规则
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部