SCIP中的LP放松

时间:2014-03-28 10:16:39

标签: linear-programming glpk integer-programming scip

我尝试使用SCIP命令行解决MIP,问题输入为CPLEX LP格式。但是,由于变量数量众多,优化需要花费大量时间。有没有办法计算SCIP中相同MIP的LP Relaxtion解决方案?

或者任何其他方式来获得近似的,有点不理想的解决方案?

1 个答案:

答案 0 :(得分:2)

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

中的set/limits/中找到这些设置