SCIP中的LP放松
[英]LP relaxation in SCIP
问题描述
我正在尝试使用SCIP命令行来解决MIP，并以CPLEX LP格式输入问题。 但是，由于存在大量变量，优化需要大量时间。 有什么方法可以计算SCIP中相同MIP的LP Relaxation解决方案？
还是以其他方式获得近似的，次优的解决方案？
1 个解决方案
解决方案1
2 已采纳 2014-03-28 14:34:54
如果您仅对LP放松感兴趣，则应尝试使用SoPlex解决您的问题。 如果要限制SCIP中的计算时间，则可以设置节点限制，解决方案限制，目标限制，时间限制或这些的组合。 您可以在交互式外壳程序的set/limits/中找到这些设置
LP的计算时间IP松弛比优化IP本身要高
[英]Computation time of LP Relaxation of an IP higher than optimizing the IP itself
SCIP优化软件有没有办法把模型写入LP/MPS文件
[英]Is there a way for the SCIP optimization software to write the model into an LP / MPS file
从 LP 松弛得到 MIP（混合整数规划）解决方案的已知（多项式）近似算法是什么？
[英]What are the known(polynomial) approximation algorithms to get MIP(Mixed-Integer Programming) solutions from LP relaxation?
声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.