使用 ug 和 soplex 解决 LP 问题

Question

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

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

Answer 1

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

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