scip - 使用 ug 和 soplex 解决 LP 问题

Question

我认为 ug 使用 scip 来解决 ILP 问题。但是我想用ug解决LP问题，找不到配置ug用soplex解决的参数。

是否有可能这样做，或者 LP 求解器具有足够的可扩展性并且没有麻烦？

标签： scip

Answer 1

UG是一个用于并行化树搜索的框架。虽然也有一些技巧可以加速根节点（赛车阶段），但它最适合需要大量分支和绑定节点的 MIP 实例。

如果您想并行求解 LP，我建议您尝试使用 CPLEX、Gurobi 或 Xpress 中实现的内点，即障碍求解器。SoPex是一个顺序单纯形求解器。