我用GAMS编写了我的混合Ineteger模型(MIP),并试图用CPLEX来解决它.我遇到了这个错误:
CPLEX错误3019:未能解决MIP子问题
我的个人电脑上有4核和16 GB内存。最优性差距设置为1%。
经过大量的搜索,我找到了一些建议(没有解决方案),我尝试了所有这些,但没有运气。每次需要大约30分钟-60分钟,直到优化结束时出现错误。这些是我尝试过的组合:
然后加入放松:
添加启发式方法:
也有最新消息,
到目前为止,我有250万个变量。我改变了模型(学习周期),以两种不同的方式将变量的数量减少了一半,同样,同样的错误。
我的想法快用完了。
以下是一些我使用过的链接(因为我在网站上没有足够的学分,我不能发布超过两个链接。(我把最重要的说出来:
I. Link1:CPLEX在求解MIPs时快速找到可行解的策略
II. Link2 (IBM):混合整数程序的CPLEX性能优化
发布于 2016-05-31 01:00:14
最后找到了解决方案:
“大M”
我在我的模型中使用的大Ms (用于线性化和其他一些约束)是负责的。大M太大了,我去掉了四个九和中提琴。花了三天时间才弄明白。
我还将迭代限制提高到200万,最优性差距提高到2%。(迭代限制是不必要的,但最优性差距确实有所帮助)。5小时后,它返回了一个解决方案。
https://stackoverflow.com/questions/37501689
复制