数学建模社区-数学中国
标题: 分支定界法分享 [打印本页]
作者: 1047521767 时间: 2021-11-10 16:31
标题: 分支定界法分享
上界和下界的处理1. 最初的下界不好寻找，不妨设为-inf。/ z8 D9 Q( z3 o0 i( C0 |, f% N+ u7 C
原因：如果该整数规划问题有整数可行解，则最后一定会有一个下界。（平时最初用的下界零解，实质作用很小，很少用它来剪枝）
2. 上界实际上也不用找，因为每一次的分支，都会重新遍历一次分支问题的可行解来更新这个上界。
9 ]) l, W, w" @5 o) Y4 r% s& B' y! N, c
-
-
分支定界法分享.rar
108 KB, 下载次数: 0, 下载积分: 体力 -2 点
售价: 2 点体力 [记录]
[购买]
作者: sjlxdn 时间: 2021-11-12 15:04
1111111111111
% {- X* e( W, ]" ~9 E/ h
| 欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) |
Powered by Discuz! X2.5 |