分枝定界法在需要分枝时必须满足：一是分枝后的各子问题必须容易求解；二是各个子问题解的集合必须覆盖原问题的解。

分支定界法在需要分支时必须满足:一是分支后的各子问题必须容易求解。二是各子问题解的集合必须覆盖原问题的解。

分枝定界法中： a. 最大值问题的松弛问题最优目标值是各分枝的下界 b. 最大值问题的松弛问题最优目标值是各分枝的上界 c. 最小值问题的松弛问题最优目标值是各分枝的上界 d. 最小值问题的松弛问题最优目标值是各分枝的下界 e. 以上都不对

分枝定界法只能用于纯整数规划问题的求解

求解线性规划的方法之一是分枝定界法.

分枝定界法是求解整数规划的经典算法之一

用分枝定界法求解一个极大化的整数规划问题时，任何一个可行整数解的目标函数值是该问题目标函数值的下界。

用分枝定界法可解纯整数规划问题和混合整数规划问题。

多目标规划的解法包括分枝定界法，单纯形法。

分枝定界法是整数规划的常见算法。

在分枝定界法中，若选Xr=4／3进行分支，则构造的约束条件应为　　　　　　　。