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

发布时间：2017-12-09 09:08

  本文关键词：线性整数规划分支定界法并行化研究

  更多相关文章： 线性整数规划 分支定界 matlab 算法效率 并行化处理

【摘要】：规划中的变量(全部或部分)限制为整数,称为整数规划。若在线性模型中,变量限制为整数,则称为整数线性规划。分支定界算法是解决整数规划的一个重要方法,然而算法的效率却有待提高。该文先对分支定界法解决线性整数规划问题的步骤进行阐述,再通过使用matlab提供的并行化的支持来实现对于分支定界法的并行化,并将算法并行前和并行后的运行时间进行分析,来研究并行化对于算法效率的提高。
【作者单位】： 陕西科技大学;
【分类号】：O221;TP311.1
【正文快照】： 1分支定界法简介在线性规划问题中,有些最优解可能是分数或小数,但对于某些具体问题,常常会遇到一些变量的解必须是整数。例如,变化量表示的是机器的台数,工作的人数或装货的车数等。为了满足整数解的需求,一般来说只要化整已经得到了的非整数解。但是事实上化整也不一定能得

【相似文献】

中国期刊全文数据库 前10条

1 李国良;;基于整数规划的答辩排班模型[J];中国科教创新导刊;2014年13期

2 刘晓华;凸整数规划最优点的判定条件[J];经济数学;2000年04期

3 陈永忠,陈顺怀;整数规划的遗传算法[J];交通部上海船舶运输科学研究所学报;2000年01期

4 冯振笑,柯越华;整数规划的交集及交集余集解法[J];石油大学学报(自然科学版);2001年02期

5 黄惠青;求0-1型整数规划的一种新方法[J];数学的实践与认识;2002年06期

6 孟志青,胡奇英,杨晓琪;一种求解整数规划与混合整数规划非线性罚函数方法[J];控制与决策;2002年03期

7 朱拓,张建华;定量描述学科建设问题之整数规划[J];江南大学学报;2003年04期

8 王薇,徐以凡;整数规划的渐进强对偶方法[J];数学物理学报;2004年03期

9 代业明,王刚磊,王倩;0-1整数规划方法对研究生招生问题的探讨[J];青岛大学学报(自然科学版);2005年01期

10 雍龙泉;;基于整数规划的选课模型[J];伊犁师范学院学报;2006年03期

中国重要会议论文全文数据库 前3条

1 陈建信;;大型、高非线性混合整数规划介绍[A];中国运筹学会第六届学术交流会论文集（上卷）[C];2000年

2 林耿;朱文兴;;整数规划的一类变邻域填充函数算法[A];中国运筹学会第八届学术交流会论文集[C];2006年

3 沈吟东;倪郁东;;列生成法及其在大规模驾驶员调度中的应用[A];第二十七届中国控制会议论文集[C];2008年

中国博士学位论文全文数据库 前2条

1 李彤;基于模拟植物生长的二级整数规划算法研究[D];天津大学;2004年

2 冀淑慧;基于SDP松弛的整数规划凸化方法研究[D];复旦大学;2012年

中国硕士学位论文全文数据库 前5条

1 高晓梦;整数规划在无线资源分配中的应用[D];北京邮电大学;2011年

2 彭凤;整数规划算法效率的研究[D];中南大学;2010年

3 艾杰;基于整数规划与模拟退火算法的混合优化护士排班问题[D];华南理工大学;2012年

4 孟繁鑫;基于弧—路径变量的时变中国邮路问题整数规划方法[D];大连理工大学;2010年

5 鄢丽;公平的评卷系统[D];哈尔滨工业大学;2007年

，

本文编号：1269826