SCIP中的LP弛豫

Question

我试图使用SCIP命令行解决MIP问题，问题输入为CPLEX格式。然而，由于变量数量众多，优化过程需要很长的时间。是否有方法计算相同MIP在SCIP中的LP解？

或者其他的方法来得到一个近似的，有点次优的解？

Answer 1

如果您只是对LP放松感兴趣，您应该尝试使用SoPlex来解决您的问题。如果要限制SCIP中的计算时间，可以设置节点限制、解决方案限制、目标限制、时间限制或这些限制的组合。您可以在交互式shell中的set/limits/中找到这些设置。