求解线性规划的RD算法

• 作者: 于西俭 冯晓慧 张月玲
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 数学
• 关键词: 线性规划 单纯形法 RD算法
• 年，卷（期）: 2000,（5）
• 所属期刊栏目: 学术论文和技术报告
• 页码范围: 627-629
• 页数: 3页
• 分类号: O221.1
• 字数: 982字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2000.05.022

摘要

以摄动参数的选取为基础,提出了一种求解大规模线性规划的新算法--RD方法.RD方法是将大规模线性规划转换为小规模线性规划,因此其收敛速度比单纯形法的收敛速度要高,并通过实际例子说明了这一点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张月玲	空军工程大学电讯工程学院	11	88	4.0	9.0
2	冯晓慧	西安电子科技大学理学院	5	10	1.0	3.0