首页 文章

CPLEX错误3019:无法解决MIP子问题

提问于
浏览
0

我在GAMS中编写了我的Mixed-Ineteger模型(MIP)并试图用CPLEX解决它 . 我遇到了这个错误:

CPLEX错误3019:无法解决MIP子问题

我的PC上有4个内核和16 GB RAM . 最优性差距设置为1% .

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

  • 我将迭代限制增加到100万 . 错误3019 .

  • 有些放松"feasoptmode 3" . 错误3019 .

  • 使用"mipemphasis 1"优先考虑最优化的可行性 . 错误3019 .

  • 使用"subalg 3"更改解决子问题的算法 . 错误3019 .

然后添加放松:

  • "feasopt 1","feastoptmode 3","mipemphasis 1" . 内存不足

添加启发式方法:

  • "feasopt 1","feastoptmode 3","mipemphasis 1","fpheur 2"和"userheurfreq 20" . 内存不足

  • "feasopt 1","feastoptmode 3","mipemphasis 1","fpheur 2"和"userheurfreq 30","subalg 4" . 内存不足

[更新]此外,

  • “mipemphasis 1”和“subalg 4” . 错误3019 .

  • “mipemphasis 4”,“subalg 5”和“preind 0” . 错误3019 .

  • “fpheur -1”,“heurfreq -1”,“rinsheur -1”,“preind 0”,“mipemphasis 1”,“mipsearch 1” . 错误3019.(所有启发式关闭)

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

我现在已经没想完了 .

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

I. Link1(IBM):CPLEX strategies for finding good feasible solutions quickly when solving MIPs

II . Link2(IBM):CPLEX Performance Tuning for Mixed Integer Programs

1 回答

  • 0

    终于找到了解决方案:

    “大M”

    我在我的模型中使用的大女士(线性化和其他一些约束)是负责任的 . 大M太大了;我删除了四个九和中提琴 . 花了3天时间搞清楚这一点 .

    我还将迭代限制增加到200万,最优差距增加到2% . (迭代限制没有必要,但最优性差距肯定有帮助) . 它在5小时后返回解决方案 .

相关问题