首页 › 答案 › 题库 › 超星尔雅学习通未分类

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

整数规划问题的分支定界法中，“分支”的目的就是为了缩减整数规划问题最优解的搜索范围。
A.正确
B.错误
正确答案：A
标签：整数 分支 目的
上一条：通过对线性规划问题的可行域进行有限次“切割”，整数规划问题的最优解最终有机会成为某个线性规划可行域的顶点，作为该线性规划的最优解而被解得。
下一条：整数规划问题解的可行域实际上就是相应线性规划问题解的可行域。