我正在使用 cplex 来解决非凸 MIQP,最优目标设置为全局解决方案 (CPXPARAM_OptimalityTarget = 3)。
我得到了截然不同的解决方案(.2135 与 .4197),具体取决于我使用的是 cplex v12.10 还是 v20.1。在这两种情况下,解决方案都报告为在容差范围内,并且它们不能都在全局解决方案的容差范围内。
当您设置最优目标以找到全局解时,它报告该解是整数最优或在容差范围内,它真的是全局解吗?除非求解器陷入局部最优,否则我很难调和答案如何如此不同。是否有其他原因可能会发生这种情况?
该问题有 205 个整数变量和 2 个连续变量。二次矩阵结构简单——205个整数变量对应的子矩阵是对角矩阵。