任何推荐的程序来提高SCIP的LP稳健性?

时间:2016-08-18 19:50:28

标签: scip

背景

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

问题:

最优性差距约为75%。不幸的是,SCIP在5分钟后出现了大约60%的差距。在display/verblevel = 5scip.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缺乏进展可能做的其他事情。
  4. 谢谢你,Alex。

    ^“拖出来”我的意思是SCIP不会使用display/verblevel = 4打印任何其他信息。

    编辑:修复拼写错误。

0 个答案:

没有答案