0

背景:

我正在用 SCIP 解决非凸 MINLP。它包含大约 100 个二进制变量、8000 个约束和 8000 个变量。我正在使用基于“工程洞察力”的启发式方法来初始化问题。初始点是可行的并且可能接近最优解。

问题:

最优差距开始于 75% 左右。不幸的是,SCIP 在 5 分钟后以 60% 左右的差距停滞不前。在display/verblevel = 5in 中scip.set,我看到以下消息重复多次(使用不同的 LP 编号):

(node 75) solution of LP 32563 not optimal (pfeas=1, dfeas=0) -- solving again with tighter feasibility tolerance

我用 CPLEX 作为线性求解器重新编译了 SCIP。这没有帮助。

问题:

有什么建议可以提高 LP 求解器的鲁棒性吗?进一步来说,

  1. 模型的某些部分可能缩放不佳。我可以使用 SCIP(或 LP 求解器)的任何诊断信息来追踪这些缩放问题吗?
  2. 有没有人建议尝试不同的求解器公差?
  3. 这是一个红鲱鱼,SCIP 缺乏进展可能会对其他事情造成影响。

谢谢你,亚历克斯。

^ “停止”是指 SCIP 不打印任何附加信息display/verblevel = 4

编辑:修正错字。

4

0 回答 0