关于单纯形算法若干进展的新见解

• 作者: 潘平奇 胡剑峰
• 来源期刊: 东南大学学报（英文版）
• 学科: 数学
• 关键词: 线性规划 单纯形算法 主元 最钝角 嵌套的pricing 大规模问题
• 年，卷（期）: 2008,（1）
• 页码范围: 124-126
• 页数: 3页
• 分类号: O221.1
• 字数: 450字
• 语种: 英文
• DOI: 10.3969/j.issn.1003-7985.2008.01.027

摘要

首先回顾了采用最钝角行、列主元规则求解线性规画问题的原始、对偶可行解的主要过程,阐述了其与众不同的特性.然后构造了2个特殊的辅助问题,并证明了最钝角行、列主元规则的过程实际上分别等价于采用原始、对偶单纯形算法求解相应的辅助问题.此外,还对嵌套的pricing规则进行了回顾,并基于最优解的启发式特征刻画给出了该规则的一个几何解释.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘平奇	东南大学数学系	15	75	4.0	8.0
2	胡剑峰	东南大学数学系	2	4	2.0	2.0