中文摘要：

利用分支定界算法求解整数线性规划问题时,线性规划的求解耗费大量运算时间,减少调用线性规划次数是提高分支定界算法效率的主要途径。提出伪贡献分支策略,结合广度优先搜索策略,达到快速搜索最优解的目的。通过数值实例的求解对比,改进后分支定界算法减少了线性规划调用次数,改善了算法的求解效率。

英文摘要：

This paper proposes a pseudo-contribution branching strategy,combined with the breadth first search strategy,to achieve the goal of fast searching for the optimal solution.By comparing the results of numerical examples,the improved branch and bound algorithm reduces the numbers of invocations of linear, programming and improves the efficiency of the algorithm.