SCIP中的LP放松 [英] LP relaxation in SCIP

问题描述

我正在尝试使用SCIP命令行来解决MIP，并以CPLEX LP格式输入问题.但是，由于存在大量变量，优化需要花费大量时间.有什么方法可以计算SCIP中相同MIP的LP松弛解决方案?

I'm trying to solve a MIP using the SCIP command line, with the problem input in CPLEX LP format. However, due to large number of variables, the optimization is taking a lot of time. Is there some way to compute the LP Relaxtion solution of the same MIP in SCIP?

或以其他任何方式获得近似的，次优的解决方案?

Or any other way to get an approximate, somewhat suboptimal solution?

推荐答案

如果您仅对LP放松感兴趣，则应尝试使用

If you are just interested in the LP relaxation you should try to use SoPlex to solve your problem. If you want to limit the computation time in SCIP you can set a node limit, a solution limit, an objective limit, a time limit or a combination of these. You can find these settings in set/limits/ in the interactive shell

这篇关于SCIP中的LP放松的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！