使用ug和soplex解决LP问题

Question

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

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

Answer 1

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

如果你想并行解决一个LP，我建议你尝试一个内部点，即屏障解算器，就像在CPLEX，Gurobi或Xpress中实现的那样。 SoPex是一个顺序单纯形求解器。