首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >COIN-OR:在CBC求解的优化过程中,有界正整数变量取什么值?

COIN-OR:在CBC求解的优化过程中,有界正整数变量取什么值?
EN

Stack Overflow用户
提问于 2016-07-09 21:00:38
回答 0查看 139关注 0票数 0

我试着用PuLP和CBC来解决一个MILP问题。

除了问题的其余部分,我还面临着一组正整数变量的问题。我有一个带有松弛的约束,这意味着由于约束,正整数变量中的一些变量不会固定到某个特定的值。

因此,换句话说,在一组正整数约束中,一些变量由于约束而获得值,但当同样的约束放松时(大M松弛),其余的变量不必获得某个值。

这取决于CBC给它们赋值。他们中的大多数到了0,但也有一些得到了变量的上界的值,即1440。为什么会这样呢?CBC是否只将这些值赋给这些变量?搜索者有什么遵循的规则吗?

如果你不明白什么,请让我知道,以便我可以添加信息或重新措辞,我对此是新的。谢谢。

EN

回答

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/38282083

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档