为 VRP 选择屏障答案

【问题标题】：Choosing Barrier for VRP为 VRP 选择屏障
【发布时间】：2021-06-15 12:01:16
【问题描述】：

我正在用 Scip 求解 VRP，并想选择算法。在我的一些实例中，Scip 解决了根节点中没有分支定界树的问题；在这里，我认为执行切割平面。例如Cplex可以选择prim Simplex或dual Simplex等来解决这种情况下的问题。

在 Scip 中也有可能吗？我使用参数 lp/initalgorithm=b (barrier) 和 lp/resolvealgorithm=b 来确保在分支定界树中仅使用此算法。但是当 Scip 在根节点解决问题时，这些参数没有任何变化。

感谢您的帮助！

【问题讨论】：

标签： scip

【解决方案1】：

所以，如果我理解正确，您希望始终使用障碍来解决问题的 LP 松弛？

您需要确保您使用的 LP 求解器支持这一点。如果您在 SCIP 中使用 SoPlex 作为 LP 求解器，则它没有实现障碍算法，而是使用对偶 Simplex 进行求解。

支持屏障的 LP 求解器有 Cplex、Xpress、Gurobi、Mosek 和 CLP

【讨论】：

是的，没错。我使用 SoPlex 作为 LP 求解器，但不知道，没有障碍算法，抱歉。但它应该适用于 SoPlex 中的原始 Simplex 或对偶 Simplex，对吧？
是的，它会起作用的。但是，它不会将其硬设置为原始/双重。如果失败，SCIP 将更改算法。此外，SoPlex 有点特殊，因为它还可以在 LP 求解期间切换算法，因此它可能从 primal 开始，但在求解期间切换到对偶。
好的，谢谢！而且我猜没有办法硬设置它？
我不这么认为，不。