开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

社区首页 >问答首页 >基于scip的MILP快速第一可行解的技巧

问基于scip的MILP快速第一可行解的技巧
EN

Stack Overflow用户

提问于 2022-08-16 15:02:33

回答 1查看 52关注 0票数 0

我有个MINLP问题。对于使用SCIP的小实例，我可以非常快地(秒)地解决它。然而，在大的情况下，要想找到可行的解决方案需要很长的时间(几个小时)。我想知道这里是否有人对如何更快地找到一个快速的解决方案有一些建议。

我无法事先知道任何初始的解决方案，而设置启发式使其更具侵略性、快速或空没有帮助。

mathematical-optimization

operations-research

EN

回答 1

Stack Overflow用户

发布于 2022-08-16 18:40:49

这可能有助于使模型更具弹性。例如，允许(某些)限制被违反而付出代价。这通常具有经济意义(即租用额外的产能)。

票数 1

EN

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

原文链接：

https://stackoverflow.com/questions/73376175

复制

相似问题