我是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需要多少时间来解决,有没有什么经验或论文可以参考?
发布于 2021-11-11 19:45:58
您可以传递给SCIP或任何其他MIP解算器的实例大小几乎没有限制(如果我们忽略了编程语言施加的一些限制)。能否在可接受的时间内,在不超出内存的情况下解决实例问题,主要是您可以使用的计算资源问题。
所以,我会说:试一试吧!
https://stackoverflow.com/questions/69923964
复制相似问题