基于组合方向的对偶单纯形法

• 作者: 李炜 毛保华 胡星星
• 来源期刊: 杭州电子科技大学学报（自然科学版）
• 关键词: 对偶单纯形法 组合方向 退化
• 年，卷（期）: 2010,（3）
• 页码范围: 82-84
• 分类号: O221
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9146.2010.03.021

摘要

线性规划问题已经在各行各业得到了应用.求解线性规划问题也得到了很大发展.该文提出了求解线性规划问题的一种新的改进算法,利用组合方向来改进对偶单纯形方法.通过对对偶问题可行域结构的分析,找到一个组合的可行下降方向,沿此方向迭代,将绕过很多极点,若绕过产生退化的极点,会很大程度上避免退化带来的停顿现象,提高算法的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡星星	杭州电子科技大学运筹与控制研究所	2	0	0.0	0.0
2	李炜	杭州电子科技大学运筹与控制研究所	37	68	4.0	5.0
3	毛保华	杭州电子科技大学运筹与控制研究所	2	0	0.0	0.0