分支定价算法|基于伪贡献分支策略的分支定界算法

时间：2016-11-29 14:23:09 作者：刘娟利；郑松；葛铭；

本文作者：刘娟利；郑松；葛铭；成功正常投稿发表论文到《工业控制计算机》2016年09期,引用请注明来源400期刊网！

如果您需要快速发表论文服务，请联系在线编辑！

【摘要】：利用分支定界算法求解整数线性规划问题时,线性规划的求解耗费大量运算时间,减少调用线性规划次数是提高分支定界算法效率的主要途径。提出伪贡献分支策略,结合广度优先搜索策略,达到快速搜索最优解的目的。通过数值实例的求解对比,改进后分支定界算法减少了线性规划调用次数,改善了算法的求解效率。
【论文正文预览】：分支定界算法由LandDoig和Dakin等人于20世纪60年代初提出,用于求解纯整数线性规划和混合整数线性规划,是目前求解整数线性规划的最常用方法[1-2],相对于穷举法求解效率高,方法灵活,便于计算机求解,已成为求解整数规划问题的重要方法[3]。分支定界算法采用树搜索策略隐枚举给
【文章分类号】：O221.1
【稿件关键词】：分支定界整数规划伪贡献分支策略
【参考文献】:

孙娟;盛红波;孙小玲;;多约束二次0-1背包问题的分支定界算法(英文)[J];Journal of Shanghai University(English Edition);2007年03期
杨夷梅;杨玉军;;分支定界算法优化研究[J];中国科技信息;2008年21期
井霞;高岳林;;线性分式和规划问题的分母输出空间分支定界算法[J];河南师范大学学报(自然科学版);2011年04期
牛淑芬;王国欣;孙小玲;;离散投资组合多因素模型的一种分支定界算法(英文)[J];Journal of Shanghai University(English Edition);2008年01期
杨金勇;宋海洲;;一类非线性比式和问题的分支定界算法[J];华侨大学学报(自然科学版);2014年03期
黎健玲;王鹏;马林;李杰;;求不定二次规划问题全局解的新的分支定界算法[J];广西大学学报(自然科学版);2009年04期
周雪刚;;线性乘性规划的因式输出空间分支定界算法[J];青岛科技大学学报(自然科学版);2013年06期
赵营峰;尹景本;;一类线性多乘积规划的分支定界算法[J];河南科技学院学报(自然科学版);2013年03期
吴国荣;高岳林;邓光智;;箱约束李普希兹优化问题的一种新的定界算法[J];宁夏大学学报(自然科学版);2008年01期
张玉忠;张咸昭;孙志慧;;关于问题P_m|intree;p_j=1;r_j|C_(max)的分支定界算法[J];运筹学学报;2006年02期
黎健玲;马林;王鹏;;箱子约束不定二次规划的一个分支定界算法(英文)[A];中国运筹学会第九届学术交流会论文集[C];2008年
曹先腾;二次约束二次规划非升维条件下的松弛理论及算法[D];清华大学;2015年
李景阳;基于多线程的并行分支定界算法框架及其应用[D];东北大学;2014年
秦平平;分支定界算法在运筹学模型中的应用[D];燕山大学;2009年
马艳利;混合整数非线性规划问题的分支定界算法研究[D];宁夏大学;2014年
魏飞;几类非凸规划问题的分支定界算法研究[D];北方民族大学;2011年
刘泳;基于拉格朗日松弛和分支定界算法的3PL运输调度问题[D];华中科技大学;2011年
林秀娟;面向入厂物流的可重用资源约束调度模型及分支定界算法[D];上海交通大学;2014年
余其旺;基于分支定界算法的三层决策模型与应用研究[D];武汉科技大学;2010年
李一明;分支定界算法的分布并行化研究[D];电子科技大学;2006年
俞亮;订货与发货整合批量调度模型研究[D];上海交通大学;2010年

【稿件标题】：分支定价算法|基于伪贡献分支策略的分支定界算法
【作者单位】：杭州电子科技大学信息与控制研究所;
【发表期刊期数】：《工业控制计算机》2016年09期
【期刊简介】：《工业控制计算机》杂志是由中华人民共和国新闻出版总署、正式批准公开发行的优秀期刊，工业控制计算机杂志具有正规的双刊号，其中国内统一刊号：CN32-1764/TP，国际刊号：ISSN1001-182X。工业控制计算机杂志社由江苏省科学技术厅主管、主办，本刊为月刊。自......更多工业控制计算机杂志社(http://www.400qikan.com/qk/6927/)投稿信息
【版权所有人】：刘娟利；郑松；葛铭；