论文部分内容阅读
利用分支定界算法求解整数线性规划问题时,线性规划的求解耗费大量运算时间,减少调用线性规划次数是提高分支定界算法效率的主要途径。提出伪贡献分支策略,结合广度优先搜索策略,达到快速搜索最优解的目的。通过数值实例的求解对比,改进后分支定界算法减少了线性规划调用次数,改善了算法的求解效率。
基于伪贡献分支策略的分支定界算法
【摘 要】
：
利用分支定界算法求解整数线性规划问题时,线性规划的求解耗费大量运算时间,减少调用线性规划次数是提高分支定界算法效率的主要途径。提出伪贡献分支策略,结合广度优先搜索
【机 构】
：
杭州电子科技大学信息与控制研究所
【出 处】
：
工业控制计算机
【发表日期】
：
2016年9期
【基金项目】
：
国家自然科学基金:基于时空域模型分解策略的流程企业级协同优化方法研究(61304211)
其他文献
简述霹雳布袋戏是台湾布袋戏创新发展的产物。以台湾工业化为背景,分析霹雳布袋戏具有的产业化、商业化等一系列与传统布袋戏截然不同的特征,及其所面临的创新发展与传统继承
20世纪90年代以来,中国居民消费率持续下降,国内消费需求过低已经成为制约经济结构优化和经济可持续发展的主要瓶颈。现有研究往往将消费需求过低的原因归结为消费能力不足。
仪器仪表在许多领域都应用广泛,涵盖了工业、农业、交通、教育、国防等各个方面,在经济建设中承担着一个不可或缺的角色。其地位特殊,作用大,对经济建设有推动作用,对未来的
随着篮球运动竞技水平的不断提高,要求运动员具备更好的体能。如何提高篮球运动员的体能是教练员高度重视的问题,也是篮球运动员急需解决的紧迫问题。众所周知,篮球运动的同