首页 文章

对于非线性凸模型,SCIP求解器中“第一LP值”的确切含义是什么

提问于
浏览
0

我用二元变量,线性目标函数和一组用单个 non-linear 约束修正的线性约束解决了数学模型,使得模型成为非线性二元问题 . 在SCIP提供的输出文件中,有一个名为: First LP value 的术语,并且已赋值 . 对于我的特定非线性问题,我无法弄清 First LP value 究竟是什么意思?我非常感谢任何解释 .

1 回答

  • 2

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

相关问题