如何在CPLEX分支定界树中获取最优LP节点解?
获取MIP最优LP松弛解的方法
我运行一个MIP模型,在有限时间后以非零间隙终止。我想要获取最优LP松弛(最小化问题的最优下界)的解(决策变量与目标值),以便思考添加/生成有效不等式的方法。是否有办法获取该信息?
任何帮助都将不胜感激!谢谢!
已尝试的方法
- 试过
NodeCallback:能找到目标函数估计值,但无法获取决策变量的值。 - 试过
ControlCallback:可提供所有节点的相关信息,但不知道如何定位活跃/最优节点(LP目标值最低的节点),且会拖慢代码运行速度。 - 试过
MIPCallback:仅能获取当前最优整数解(incumbent)的信息。
内容的提问来源于stack exchange,提问作者tr244
相关产品推荐
相关产品推荐

