分枝定界法在需要分枝时必须满足：分枝后的各子问题必须容易求解；各子问题解的集合必须包含原问题的解。
举一反三
- 分枝定界法在需要分枝时必须满足：一是分枝后的各子问题必须容易求解，二是各子问题解的集合必须覆盖原问题的解（ ） A: 正确 B: 错误
- 分支定界法在需要分支时必须满足：一是分支后的各子问题必须容易求解；二是各子问题解的集合必须覆盖原问题的解。
- 分枝定界法在需要分枝时必须满足
- 分枝定界法中（）a.最大值问题的松弛问题的目标值是各分枝的下界b.最大值问题的松弛问题的目标值是各分枝的上界c.最小值问题的松弛问题的目标值是各分枝的上界d.最小值问题的松弛问题的目标值是各分枝的下界e.以上结论都不对
- 用分支定界法求解整数规划问题时，以下叙述中正确的有 ( ) A: 寻找替代问题时，要求替代问题随盖原问题解集，且易于求解 B: 进行分支时，各分支解的和不必包含原问题解集 C: 在各分支中任意保留一个含可行解分枝，删除其余的 D: 分支定界法找出的解不一定是问题最优解