问题描述
我正在使用 Scip 解决 VRP 并想选择算法。在我的一些例子中，Scip 在根节点没有分支定界树的情况下解决了这个问题；在这里，我认为执行了切割平面。例如 Cplex 可以选择 prim Simplex 或 dual Simplex 等来解决这种情况下的问题。
Scip 也有可能吗？我使用参数 lp/initalgorithm=b (barrier) 和 lp/resolvealgorithm=b 来确保在分支定界树中只使用这个算法。但是当Scip在根节点解决问题时，这些参数没有任何变化。
感谢您的帮助！
解决方法
所以，如果我理解正确的话，您想始终使用障碍来解决问题的 LP 松弛吗？
您需要确保您使用的 LP 求解器支持这一点。如果您在 SCIP 中使用 SoPlex 作为 LP 求解器，它不会实现障碍算法，而是会回退到使用对偶 Simplex 求解。
支持屏障的 LP 求解器有 Cplex、Xpress、Gurobi、Mosek 和 CLP