Background:

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

Problem:

最优性差距约为75％ . 不幸的是，SCIP在5分钟后出现了大约60％的差距 . 对于 scip.set 中的 display/verblevel = 5 ，我看到以下消息重复多次（具有不同的LP编号）：

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

我用CPLEX重新编译SCIP作为线性求解器 . 这没有用 .

Questions:

有关提高LP解算器稳健性的建议吗？进一步来说，

  • 模型中可能存在部分尺寸不佳的部分 . 我是否可以使用SCIP（或LP解算器）来跟踪这些缩放问题？

  • 是否有人建议尝试不同的求解器容差？

  • 这是一个红鲱鱼，是SCIP缺乏进展可能做的其他事情 .

谢谢Alex .

^ _114956_我的意思是SCIP不会使用 display/verblevel = 4 打印任何其他信息 .

编辑：修复拼写错误 .

scip