分枝定界法是求解整数规划的一种常用的有效的方法,它既能解决纯整数规划的问题,又能解决混合整数规划的问题。
举一反三
- 求解纯整数规划的方法是（）。求解混合整数规划的方法是分枝定界法。
- 分支定界法(branch and bound)是一种求解整数规划问题的最常用算法。这种方法不但可以求解纯整数规划,还可以求解混合整数规划问题。请简述使用分支定界法求解整数规划问题的步骤是什么?
- 7.分支定界法可用于求解纯整数规划问题，但不能求解混合整数规划问题。
- 【多选题】以下关于整数规划的命题中正确的是()。 A. 用分枝定界法求解整数规划问题时首先要求解放松整数要求的线性规划松弛问题 B. 整数规划解的数目比线性规划少得多,但整数规划问题也可能有无数多个可行解 C. 求解整数规划问题要比求解线性规划问题难得多 D. 分枝定界方法不能求解有连续变量的混合整数规划问题
- 中国大学MOOC:分枝定界法只能用于纯整数规划问题的求解