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

Question

我已经在GAMS中编写了我的混合Ineteger模型（MIP）并尝试使用CPLEX解决它。我遇到了这个错误：

  

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

我的电脑上有4个核心和16 GB RAM。最优性差距设置为1％。

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

1. 我将迭代限制增加到100万。错误3019。
2. 一些放松“practoptoptmode 3”。错误3019。
3. 通过使用“mipemphasis”优先考虑最优化的可行性 1“。错误3019。
4. 使用“subalg”更改解决子问题的算法 3“。错误3019。

然后添加放松：

1. “achieopt 1”，“feastoptmode 3”，“mipemphasis 1”。外的存储器

添加启发式算法：

1. “achieopt 1”，“feastoptmode 3”，“mipemphasis 1”，“fpheur 2”和 “userheurfreq 20”。外的存储器
2. “achieopt 1”，“feastoptmode 3”，“mipemphasis 1”，“fpheur 2”和 “userheurfreq 30”，“subalg 4”。外的存储器

[更新]此外，

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

2. “mipemphasis 4”，“subalg 5”和“preind 0”。错误3019。

3. “fpheur -1”，“heurfreq -1”，“rinsheur -1”，“preind 0”，“mipemphasis 1”，“mipsearch 1”。错误3019.（所有启发式关闭）

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

我现在已经没想完了。

以下是我使用的一些链接（因为我在网站上没有足够的信用，我不能发布超过两个链接。我把最重要的链接）：

予。 Link1（IBM）：CPLEX strategies for finding good feasible solutions quickly when solving MIPs

II。 Link2（IBM）：CPLEX Performance Tuning for Mixed Integer Programs

Answer 1

终于找到了解决方案：

＆＃34; Big M＆＃34;

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

我还将迭代限制增加到200万，最优差距增加到2％。 （迭代限制不是必要的，但最优性差距肯定有帮助）。它在5小时后返回了一个解决方案。