线性规划的无比值检验criss-CROSS算法

摘要：

Zionts提出的求解线性规划问题的criss-cross算法实际是一阶段算法,不过与传统一阶段算法不同,它交替进行原始和对偶迭代,而产生的既可以是原始可行解,也可以是对偶可行解.为了提高计算效率,文章提出了一种采用无比值检验规则的新criss-crOss算法,基于新算法编制的一个稠密软件在对40个小问题进行的数值试验中,就迭代次数而言,以2.12的比率胜过了传统的两阶段算法.

关键词：线性规划、criss-cross算法、无比值检验规则

所属期刊栏目：32

分类号：O221.2(运筹学)

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

页数：共4页

页码：1949-1952