基于最钝角规则的亏基对偶单纯形Ⅰ阶段算法

• 作者: 李炜 潘平奇 王涌
• 来源期刊: 运筹学学报
• 学科: 其他
• 关键词: 运筹学 线性规划 对偶单纯形法 亏基 最钝角规则
• 年，卷（期）: 2004,（2）
• 页码范围: 88-96
• 页数: 9页
• 分类号: O2
• 字数: 4390字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-6093.2004.02.013

摘要

对偶单纯形算法或原始对偶单纯形算法都需要一个初始对偶可行基.就此目的而言,基于最钝角行主元规则的对偶I阶段算法非常有效[15].本文将其思想应用于亏基情形,建立一个不含比值检验的新的亏基对偶I阶段算法.初步的数值实验表明,该算法可在总体上减少运行时间和迭代次数,极具竞争性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李炜	东南大学数学系	12	107	5.0	10.0
2	潘平奇	东南大学数学系	15	75	4.0	8.0
3	王涌	东南大学数学系	2	35	2.0	2.0