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