数学建模社区-数学中国
标题: 分支定界法分享 [打印本页]
作者: 1047521767 时间: 2021-11-10 16:31
标题: 分支定界法分享
上界和下界的处理1. 最初的下界不好寻找,不妨设为-inf。
# j* a; M# ^. v1 C7 P# z, L. Q7 D t原因:如果该整数规划问题有整数可行解,则最后一定会有一个下界。(平时最初用的下界零解,实质作用很小,很少用它来剪枝)
2. 上界实际上也不用找,因为每一次的分支,都会重新遍历一次分支问题的可行解来更新这个上界。
) X4 c% H# d e3 ^' |$ U/ w/ d1 ^! q$ z6 ^; E7 x9 z3 ?+ j N4 w3 v
-
-
分支定界法分享.rar
108 KB, 下载次数: 0, 下载积分: 体力 -2 点
售价: 2 点体力 [记录]
[购买]
作者: sjlxdn 时间: 2021-11-12 15:04
1111111111111
' i0 t, l0 C6 Q) b2 A! W; X- ]
| 欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) |
Powered by Discuz! X2.5 |