使用分支定界法求解整数规划问题最优解时,只要所得分支线性规划问题最优解不为整数,就需要进一步分支。
错
举一反三
内容
- 0
整数规划问题的分支定界法中,“分支”的目的就是为了缩减整数规划问题最优解的搜索范围
- 1
整数规划问题的分支定界法中,“分支”的目的就是为了缩减整数规划问题最优解的搜索范围。
- 2
整数规划问题的分支定界法中,“定界”的目的就是要限制整数规划问题最优解的取值范围。
- 3
用分枝定界法求解一个极大化的整数规划问题时,分得两支最优解不是整数解的分支后,会减去目标函数值较小的分支。
- 4
中国大学MOOC: 整数规划问题的分支定界法中,“定界”的目的就是要限制整数规划问题最优解的取值范围。