【摘 要】
：
Zionts提出的criss-cross算法通过交替使用原始和对偶迭代来求解线性规划问题.本文提出了一种基于最钝角主元规则的新criss-cross算法.它与Zionts的criss-cross算法不同,不用
【出 处】
：
第七届中国青年运筹与管理者大会论文集(上卷)
论文部分内容阅读
Zionts提出的criss-cross算法通过交替使用原始和对偶迭代来求解线性规划问题.本文提出了一种基于最钝角主元规则的新criss-cross算法.它与Zionts的criss-cross算法不同,不用最小比检验,因而降低了每次迭代的计算复杂性,并且有可能发挥最钝角规则的优势,取得好的实际效果.初步的数值试验表明,与Zionts算法相比,该算法可在总体上减少迭代次数.
其他文献
文章就秦沈客运专线调度集中系统的结构、原理和关键技术进行了分析论述,就车次号、列车进路自动生成和计划调整的原理进行了有益的探讨,并给出了经过实际验证切实可行的算法
概述了选编调车智能化指挥系统的开发背景和意义;提出该系统应具备的核心功能,并对其中的柔化功能进行了划分;描述了该系统的开发过程和内容;介绍了目前的开发水平及今后的研
本文在"数字铁路"系统结构研究的基础上,对"数字铁路"的信息基础结构作了全面的研究与探讨,对铁路通信系统的现状、发展及针对"数字铁路"建设中存在的问题进行总体分析,在此
为确保基于室内转鼓法所得单条轮胎噪声转换至整车轮胎噪声时结果准确合理,采用室内转鼓法和惯性滑行法对不同类型轮胎进行噪声测试,并对相同工况下不同的转鼓室和室外实验场
文章根据目前我国企业生存、发展、变化过程中存在的一些问题,概括出了五种常见病态:领导病、资金病、质量病、组织病、衰退病等,同时,提出了防治这些病的基本措施.其目的在
研究弱阻尼Schrodinger方程的解的长时间渐近行为.用能量方程的方法证明了解在空间H(ι≥1)上对初值的强连续依赖性和解半群的渐近紧性,从而直接构造出了方程在H(ι≥1)上强
在单纯形方法中的诸多有限规则中,Bland规则I[6]因其简洁而受到青睐,但该规则依赖于变量下标,实际计算效果并不理想.潘平奇在文[8]中提出最优基的启发式特征并据此给出了一个
针对遗传算法在处理复杂多峰优化问题存在的一些缺陷,提出了基于梯度算子和筛选策略的改进型遗传算法.实验结果表明,该算法在处理复杂多峰函数优化问题时,局部搜索能力和克服
银滩是山东省乳山市境内的4A级旅游度假区,因其环境、景观和气候优越,被誉为“东方夏威夷”、“天下第一滩”。依托独有的自然和区位优势,银滩数度掀起房地产开发热。自去年
由于内点法的发现和半定规划在控制论、组合优化、统计学等方面的重要应用,半定规划近年来已成为优化领域中最活跃的领域,然而这些应用都需要高效的求解技术.虽然内点法是一