用分支定界法求解一个极大化的整数规划问题，当得到多于一个可行解时。通常可任取其中一个作为下界值，再进行比较剪枝。

用分支定界法求解一个极大化的整数规划问题时，任何一个可行解的目标函数值是该问题的下界。 点击查看答案&解析

分支定界法在需要分支时必须满足：一是分支后的各子问题必须容易求解；二是各子问题解的集合必须覆盖原问题的解。 点击查看答案&解析