scip - 在 SCIPsolve 之前获得 LP 松弛

Question

我想在打电话之前SCIPsolve()使用问题的 LP 放松，我想​​知道这样做的最佳/最简单的方法是什么。

我目前正在创建一个SCIP_LPI我想用我的原始问题数据填充的。我认为一个简单的方法是调用SCIPgetLPI()（然后复制所有内容），但是当我将该问题写入文件（查看它）时，我得到一个空问题。我想这是因为我还没有打电话SCIPsolve()。我什至尝试SCIPpresolve()先打电话，但问题仍然是空的。

Answer 1

为了让 LP 放松，我相信你必须SCIPsolve在某个时候打电话。我看到这样做并且确实使用的一种方法SCIPsolve是将参数设置limits/nodes为 1, call SCIPsolve，这只会解决根节点。然后您可以设置limits/nodes为 -1 并SCIPsolve在需要时再次调用以完全解决。请注意，这样做会给您预先解决的问题的 LP 松弛，并且会添加削减。根据您想要执行的操作，您可能需要禁用预求解和剪切。