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

摘要：

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

关键词：线性整数规划、分支定界、matlab、算法效率、并行化处理

所属期刊栏目：12

分类号：O246(计算数学)

在线出版日期：2016-10-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：28-30