数学建模社区-数学中国

标题: 分支定界法分享 [打印本页]

作者: 1047521767 时间: 2021-11-10 16:31
标题: 分支定界法分享
上界和下界的处理

1. 最初的下界不好寻找，不妨设为-inf。
原因：如果该整数规划问题有整数可行解，则最后一定会有一个下界。（平时最初用的下界零解，实质作用很小，很少用它来剪枝）

2. 上界实际上也不用找，因为每一次的分支，都会重新遍历一次分支问题的可行解来更新这个上界。

108 KB, 下载次数: 0, 下载积分: 体力 -2 点

售价: 2 点体力 [记录] [购买]

作者: sjlxdn 时间: 2021-11-12 15:04
1111111111111

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)