分支定界法中,分支和定界的作用分别是什么?
分支的作用是逐步缩小可行域,去掉一部分不含整数解的区域。定界的作用是缩小上下界的距离,最终找出最优整数解。
举一反三
内容
- 0
关于分支定界法不正确的描述是:
- 1
分支定界方法的关键操作包括:() A: 分支 B: 定界 C: 节点选择 D: 以上都是
- 2
分支定界方法的关键操作包括:() A: 分支 B: 定界 C: 节点选择 D: 以上都是
- 3
分支定界发每次分支的个数是
- 4
中国大学MOOC: 分支定界法中,正确的表述是( )