Branch and Bound
分支定界将解空间分支搜索，用界限剪去不可能含最优解的子树，用于离散优化。
用途
精确求解组合优化问题，通过剪枝加速搜索。
机制
维护全局最优界。分支：将问题分为子问题。定界：计算子问题解的下/上界，若界不优于当前最优则剪枝。整数规划、TSP 常用此法。
用例
- 整数规划
- TSP 求解
- 组合优化
分支定界将解空间分支搜索，用界限剪去不可能含最优解的子树，用于离散优化。
精确求解组合优化问题，通过剪枝加速搜索。
维护全局最优界。分支：将问题分为子问题。定界：计算子问题解的下/上界，若界不优于当前最优则剪枝。整数规划、TSP 常用此法。