itgle.com

分枝定界法的基本思想()。A、不断用变量的旧值递推新值的过程B、把全部可行的解空间不断分割为越来越小的子集(称为分支),并为每个子集内的解的值计算一个下界或上界C、将原问题分解为相似的子问题,在求解的过程中通过子问题的解求出原问题的解D、一种用若干步可重复的简运算(规律)来描述复杂问题的方法

题目
分枝定界法的基本思想()。

A、不断用变量的旧值递推新值的过程

B、把全部可行的解空间不断分割为越来越小的子集(称为分支),并为每个子集内的解的值计算一个下界或上界

C、将原问题分解为相似的子问题,在求解的过程中通过子问题的解求出原问题的解

D、一种用若干步可重复的简运算(规律)来描述复杂问题的方法


相似考题
更多“分枝定界法的基本思想()。 ”相关问题
  • 第1题:

    求解0-1规划的隐枚举法是分枝定界法的特例。


    正确

  • 第2题:

    下面关于分支定界法的说法中正确的是

    A.分枝定界法是一种自顶向下的方法,具有回溯的过程。

    B.分枝定界法的计算量与具体问题和数据有关。

    C.分枝定界法是一种自顶向下的方法,没有回溯的过程。

    D.分枝定界法也是一种特征选择的最优算法。


    分枝定界法是一种自顶向下的方法,具有回溯的过程。;分枝定界法的计算量与具体问题和数据有关。;分枝定界法也是一种特征选择的最优算法。

  • 第3题:

    整数规划问题的分枝定界法中,“定界”的目的就是要限制整数规划问题最优解的取值范围。


    最大值问题的目标值是各分支的上界

  • 第4题:

    6、分枝定界法是整数规划的常见算法。


    正确

  • 第5题:

    分枝定界法只能用于纯整数规划问题的求解


    本题答案:割平面法

  • 第6题:

    求解0-l规划的隐枚举法是分枝定界法的特例()


    正确