分枝定界法的基本思想()。A、不断用变量的旧值递推新值的过程B、把全部可行的解空间不断分割为越来越小的子集(称为分支)，并为每个子集内的解的值计算一个下界或上界C、将原问题分解为相似的子问题，在求解的过程中通过子问题的解求出原问题的解D、一种用若干步可重复的简运算(规律)来描述复杂问题的方法
题目
分枝定界法的基本思想()。
A、不断用变量的旧值递推新值的过程
B、把全部可行的解空间不断分割为越来越小的子集(称为分支)，并为每个子集内的解的值计算一个下界或上界
C、将原问题分解为相似的子问题，在求解的过程中通过子问题的解求出原问题的解
D、一种用若干步可重复的简运算(规律)来描述复杂问题的方法
相似考题
更多“分枝定界法的基本思想()。 ”相关问题
-
第1题：
求解0-1规划的隐枚举法是分枝定界法的特例。
正确 -
第2题：
下面关于分支定界法的说法中正确的是
A．分枝定界法是一种自顶向下的方法，具有回溯的过程。
B．分枝定界法的计算量与具体问题和数据有关。
C．分枝定界法是一种自顶向下的方法，没有回溯的过程。
D．分枝定界法也是一种特征选择的最优算法。
分枝定界法是一种自顶向下的方法，具有回溯的过程。;分枝定界法的计算量与具体问题和数据有关。;分枝定界法也是一种特征选择的最优算法。 -
第3题：
整数规划问题的分枝定界法中，“定界”的目的就是要限制整数规划问题最优解的取值范围。
最大值问题的目标值是各分支的上界 -
第4题：
6、分枝定界法是整数规划的常见算法。
正确 -
第5题：
分枝定界法只能用于纯整数规划问题的求解
本题答案：割平面法 -
第6题：
求解0-l规划的隐枚举法是分枝定界法的特例（）
正确