CPLEX 是否真的绑定了非凸 MIQP 的全局解?

问题描述

我正在使用 cplex 来解决非凸 MIQP,具有最优目标 设置为全局解决方案 (CPXParaM_OptimalityTarget = 3)。

我得到了截然不同的解决方案(.2135 与 .4197),这取决于我使用的是 cplex v12.10 还是 v20.1。在这两种情况下,解决方案都报告为 在容忍范围内,他们不能都在容忍范围内 全球解决方案。

当你设置最优性目标寻找全局解时,它报告该解是整数最优或在容差范围内,这真的是全局解吗?我很难调和答案怎么会如此不同,除非 求解器陷入局部最优。是否有其他原因可能会发生这种情况?

该问题有 205 个整数变量和 2 个连续变量。二次矩阵结构简单——205个整数变量对应的子矩阵是对角矩阵。

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)