scip - 为 VRP 选择屏障

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

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

谢谢你的帮助！

标签： scip

因此，如果我对您的理解正确，您是否希望始终使用障碍来解决问题的 LP 松弛？

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

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