首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >SCIP的性能: SCIP可以处理多少变量和约束,SCIP需要多长时间才能解决?

SCIP的性能: SCIP可以处理多少变量和约束,SCIP需要多长时间才能解决?
EN

Stack Overflow用户
提问于 2021-11-11 06:18:55
回答 1查看 59关注 0票数 0

我是SCIP新手,我有一个包含大约500,000个整数变量、500,000个线性约束和100,000个非线性约束的大型MINLP。

我读了很多关于SCIP性能的论文,但找不到SCIP可以处理多少变量和约束。我发现的其中一篇论文显示了已解决问题的数量,但没有显示变量和约束的数量,如下所示。https://link.springer.com/content/pdf/10.1007%2Fs11081-018-9411-8.pdf

关于SCIP可以处理多少变量和约束,以及SCIP需要多少时间来解决,有没有什么经验或论文可以参考?

EN

回答 1

Stack Overflow用户

发布于 2021-11-11 19:45:58

您可以传递给SCIP或任何其他MIP解算器的实例大小几乎没有限制(如果我们忽略了编程语言施加的一些限制)。能否在可接受的时间内,在不超出内存的情况下解决实例问题,主要是您可以使用的计算资源问题。

所以,我会说:试一试吧!

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

https://stackoverflow.com/questions/69923964

复制
相关文章

相似问题

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