背景
我正在用SCIP解决非凸MINLP问题。它包含大约100个二进制变量,8000个约束和8000个变量。我正在使用基于“工程洞察力”的启发式来初始化问题。初始点是可行的,可能接近最优解。
问题:
最优性差距约为75%。不幸的是,SCIP在5分钟后出现了大约60%的差距。在display/verblevel = 5
中scip.set
,我看到以下消息重复多次(使用不同的LP编号):
(node 75) solution of LP 32563 not optimal (pfeas=1, dfeas=0) -- solving again with tighter feasibility tolerance
我用CPLEX重新编译了SCIP作为线性求解器。这没有用。
问题:
有关改善LP解算器稳健性的任何建议吗?更具体地说,
谢谢你,Alex。
^“拖出来”我的意思是SCIP不会使用display/verblevel = 4
打印任何其他信息。
编辑:修复拼写错误。