标题：基于伪贡献分支策略的分支定界算法
作者：刘娟利 郑松 葛铭
作者单位：杭州电子科技大学信息与控制研究所，浙江 杭州 310018
关键字：分支定界，整数规划，伪贡献分支策略
摘要：利用分支定界算法求解整数线性规划问题时，线性规划的求解耗费大量运算时间，减少调用线性规划次数是提高分支定界算法效率的主要途径。提出伪贡献分支策略，结合广度优先搜索策略，达到快速搜索最优解的目的。通过数值实例的求解对比，改进后分支定界算法减少了线性规划调用次数，改善了算法的求解效率。