首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >CPLEX错误3019:未能解决MIP子问题

CPLEX错误3019:未能解决MIP子问题
EN

Stack Overflow用户
提问于 2016-05-28 17:04:56
回答 1查看 1.3K关注 0票数 0

我用GAMS编写了我的混合Ineteger模型(MIP),并试图用CPLEX来解决它.我遇到了这个错误:

CPLEX错误3019:未能解决MIP子问题

我的个人电脑上有4核和16 GB内存。最优性差距设置为1%。

经过大量的搜索,我找到了一些建议(没有解决方案),我尝试了所有这些,但没有运气。每次需要大约30分钟-60分钟,直到优化结束时出现错误。这些是我尝试过的组合:

  1. 我将迭代限制提高到100万。错误3019
  2. 一些放松"feasoptmode 3“。错误3019
  3. 优先考虑可行性而不是最优性,使用"mipemphasis 1“。错误3019
  4. 使用"subalg 3“修改子问题的求解算法。错误3019

然后加入放松:

  1. "feasopt 1“、"feastoptmode 3”、“mip超调1”。内存不足

添加启发式方法:

  1. "feasopt 1“、"feastoptmode 3”、“mip聚焦1”、"fpheur 2“和”user探法“20。内存不足
  2. "feasopt 1“、"feastoptmode 3”、"mipemphasis 1“、"fpheur 2”和“user探法”30、"subalg 4“。内存不足

也有最新消息,

  1. "mipemphasis 1“和"subalg 4”。错误3019
  2. 4、5和0前。错误3019
  3. "fpheur 1“、"heurfreq 1”、"rinsheur -1“、"preind 0”、"mipemphasis 1“、"mipsearch 1”。错误3019(所有启发式算法都关闭)

到目前为止,我有250万个变量。我改变了模型(学习周期),以两种不同的方式将变量的数量减少了一半,同样,同样的错误。

我的想法快用完了。

以下是一些我使用过的链接(因为我在网站上没有足够的学分,我不能发布超过两个链接。(我把最重要的说出来:

I. Link1:CPLEX在求解MIPs时快速找到可行解的策略

II. Link2 (IBM):混合整数程序的CPLEX性能优化

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2016-05-31 09:00:14

最后找到了解决方案:

“大M”

我在我的模型中使用的大Ms (用于线性化和其他一些约束)是负责的。大M太大了,我去掉了四个九和中提琴。花了三天时间才弄明白。

我还将迭代限制提高到200万,最优性差距提高到2%。(迭代限制是不必要的,但最优性差距确实有所帮助)。5小时后,它返回了一个解决方案。

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

https://stackoverflow.com/questions/37501689

复制
相关文章

相似问题

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