线性规划的一种并行修正松弛算法

• 作者: 张建军 张静波 徐周斌
• 来源期刊: 海军工程大学学报
• 学科: 工学
• 关键词: 线性规划 松弛法 并行算法 高性能计算
• 年，卷（期）: 2004,（5）
• 页码范围: 37-42
• 页数: 6页
• 分类号: TP301
• 字数: 5007字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-3486.2004.05.010

摘要

对求解线性规划问题的松弛算法进行了修正,在此基础上提出了一种基于cluster结构的并行算法,分析了算法的性能;基于曙光3000大规模并行计算机,给出了算法用于求解线性规划问题实例的实验结果.理论分析和实验结果表明,修正算法改进了松弛算法的实际性能,同时具有较好的并行性和稳定性,可用于求解此类大规模科学与工程规划问题的高性能计算.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张建军	海军工程大学基础部	57	245	7.0	14.0
2	徐周斌		2	13	1.0	2.0