背景:
我正在用 SCIP 解决非凸 MINLP。它包含大约 100 个二进制变量、8000 个约束和 8000 个变量。我正在使用基于“工程洞察力”的启发式方法来初始化问题。初始点是可行的并且可能接近最优解。
问题:
最优差距开始于 75% 左右。不幸的是,SCIP 在 5 分钟后以 60% 左右的差距停滞不前。在display/verblevel = 5
in 中scip.set
,我看到以下消息重复多次(使用不同的 LP 编号):
(node 75) solution of LP 32563 not optimal (pfeas=1, dfeas=0) -- solving again with tighter feasibility tolerance
我用 CPLEX 作为线性求解器重新编译了 SCIP。这没有帮助。
问题:
有什么建议可以提高 LP 求解器的鲁棒性吗?进一步来说,
- 模型的某些部分可能缩放不佳。我可以使用 SCIP(或 LP 求解器)的任何诊断信息来追踪这些缩放问题吗?
- 有没有人建议尝试不同的求解器公差?
- 这是一个红鲱鱼,SCIP 缺乏进展可能会对其他事情造成影响。
谢谢你,亚历克斯。
^ “停止”是指 SCIP 不打印任何附加信息display/verblevel = 4
。
编辑:修正错字。