• 2022-07-28
    使用分支定界法求解整数规划问题最优解时,只要所得分支线性规划问题最优解不为整数,就需要进一步分支。
  • 内容

    • 0

      整数规划问题的分支定界法中,“分支”的目的就是为了缩减整数规划问题最优解的搜索范围

    • 1

      整数规划问题的分支定界法中,“分支”的目的就是为了缩减整数规划问题最优解的搜索范围。

    • 2

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

    • 3

      用分枝定界法求解一个极大化的整数规划问题时,分得两支最优解不是整数解的分支后,会减去目标函数值较小的分支。

    • 4

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