分枝定界法的基本思想()。 A、不断用变量的旧值递推新值的过程B、把全部可行的解空间不断分割为越来越小的子集(称为分支),并为每个子集内的解的值计算一个下界或上界C、将原问题分解为相似的子问题,在求解的过程中通过子问题的解求出原问题的解D、一种用若干步可重复的简运算(规律)来描述复杂问题的方法
分枝定界法的基本思想()。
A、不断用变量的旧值递推新值的过程
B、把全部可行的解空间不断分割为越来越小的子集(称为分支),并为每个子集内的解的值计算一个下界或上界
C、将原问题分解为相似的子问题,在求解的过程中通过子问题的解求出原问题的解
D、一种用若干步可重复的简运算(规律)来描述复杂问题的方法
相关考题:
【判断题】分枝定界法在处理整数规划时,借用线性规划单纯法的基本思想,在求相应的线性模型解的同时,逐步加入对各变量的整数要求限制,从而把原整数规划问题通过分枝迭代求出最优解。A.Y.是B.N.否
下面关于分支定界法的说法中正确的是A.分枝定界法是一种自顶向下的方法,具有回溯的过程。B.分枝定界法的计算量与具体问题和数据有关。C.分枝定界法是一种自顶向下的方法,没有回溯的过程。D.分枝定界法也是一种特征选择的最优算法。
求解0-l规划的隐枚举法是分枝定界法的特例()