线性整数规划分支定界法并行化研究

• 作者: 刘海峰 李平风
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 数学
• 关键词: 线性整数规划 分支定界 MATLAB 算法效率 并行化处理
• 年，卷（期）: 2016,（8X）
• 页码范围: 28-30
• 页数: 3页
• 分类号: O221

摘要

规划中的变量(全部或部分)限制为整数,称为整数规划。若在线性模型中,变量限制为整数,则称为整数线性规划。分支定界算法是解决整数规划的一个重要方法,然而算法的效率却有待提高。该文先对分支定界法解决线性整数规划问题的步骤进行阐述,再通过使用matlab提供的并行化的支持来实现对于分支定界法的并行化,并将算法并行前和并行后的运行时间进行分析,来研究并行化对于算法效率的提高。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘海峰		36	84	6.0	7.0
2	李平风		2	9	1.0	2.0