Branch-and-cut methods are very successful techniques for solving a wide variety of integer programming problems, and they can provide a guarantee optimality.

• 摘要在解决各类整数规划问题时，分支-切割法是一个非常成功的方法，并且它能保证给出一个最优解。