查看: 3048|回复: 1

分支定界法分享

字体大小: 正常放大

1047521767

1178 主题	15 听众	1万积分

TA的每日心情

	开心 2023-7-31 10:17

签到天数: 198 天

[LV.7]常住居民III

电梯直达

1^#

发表于 2021-11-10 16:31 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

上界和下界的处理

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

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

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

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

sjlxdn

1 主题	2 听众	155 积分

升级 27.5%

TA的每日心情

	无聊 2022-2-19 17:40

签到天数: 30 天

[LV.5]常住居民I

国际赛参赛者

2^#

发表于 2021-11-12 15:04 |只看该作者 |招呼Ta 关注Ta

1111111111111

发表

帐号		密码		只需要一步，快速开始		注册地址	找回密码

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务|