基于最钝角规则的CRISS-CROSS算法
Zionts提出的criss-cross算法通过交替使用原始和对偶迭代来求解线性规划问题.本文提出了一种基于最钝角主元规则的新criss-cross算法.它与Zionts的criss-cross算法不同,不用最小比检验,因而降低了每次迭代的计算复杂性,并且有可能发挥最钝角规则的优势,取得好的实际效果.初步的数值试验表明,与Zionts算法相比,该算法可在总体上减少迭代次数.
数学规划 线性规划 最钝角规则 迭代次数
颜红彦 潘平奇
东南大学数学系(南京)
国内会议
南京
中文
222-228
2005-08-12（万方平台首次上网日期，不代表论文的发表时间）