LP松弛SCIP(LP relaxation in SCIP)

2019-10-19 16:52发布

我试图解决使用SCIP命令行MIP,在CPLEX LP格式的输入问题。 然而,由于大量的变量,优化正在采取了大量的时间。 是否有某种方式来计算SCIP同一MIP的LP Relaxtion解决方案?

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

Answer 1:

如果你是在LP的放松只是有兴趣,你应该尝试使用SoPlex解决您的问题。 如果你想限制计算时间在上海化学工业区,你可以设置一个节点限制,一个解决方案的限制,客观的限制,时间限制或它们的组合。 你可以找到这些设置set/limits/在交互式shell



文章来源: LP relaxation in SCIP