"第一个LP值"的确切含义是什么?在SCIP求解器中,用于非线性凸模型

时间:2018-02-13 12:39:56

标签: optimization binary scip

我已经解决了使用SCIP 数学模型与二元变量,线性目标函数和一组线性约束用单个非线性< / strong>约束使模型成为非线性二元问题。 在SCIP提供的输出文件中,有一个名为:第一个LP值的术语,并且已赋值给。对于我的特定非线性问题,我无法弄清楚第一个LP值究竟是什么意思?我非常感谢任何解释。

1 个答案:

答案 0 :(得分:2)

为了解决非线性问题,SCIP解决了描述可行区域的外部近似的线性编程松弛(LP)。第一个LP值是初始LP的最佳解决方案的值,该解决方案在预先解决之后但在任何分离之前在根节点处求解。