-
1 votesanswersviews
SCIP中的LP放松
我正在尝试使用SCIP命令行解决MIP,问题输入为CPLEX LP格式 . 但是,由于变量数量众多,优化需要花费大量时间 . 有没有办法计算SCIP中相同MIP的LP Relaxtion解决方案? 或者任何其他方式来获得近似的,有点不理想的解决方案? -
0 votesanswersviews
Rglpk_solve_lp和glpsol(由pulp glpk solver内部使用)为相同的LP返回不同的值
lp问题可以在Portfolio Optimization Problem找到 . 问题是基于man yollins演示文稿中的cvar优化R Tools for Portfolio Optimization . 当我在R中读取lp文件并执行它时,找到了最佳解决方案 . 而当我通过glpsol做同样的事情时,它会说"LP HAS NO PRIMAL FEASIBLE SOLUTION&q... -
3 votesanswersviews
为什么这个混合整数程序如此低效无法解决?
我正在尝试使用GLPK和CBC来解决MIP,并且解算器都无法有效地找到解决方案 . GLPK求解器日志显示它可以快速找到一个在真实最佳值的0.1%范围内的解决方案,但是它会永远尝试找到真正的最佳值 . 我知道我可以使用 miptol arg来设置容差 - 我的问题是,这个问题会导致求解器如此低效地找到真正的最优值?我经常用稍微不同的输入来解决这个问题的版本,并且它们在不到一秒的时间内解决 . ... -
1 votesanswersviews
当我修改约束的RHS(GLPK)时会发生什么?
我是对GLPK的MIP问题的约束小于或等于的RHS . 但是,有时候,在重新优化之后,GLPK在时限内找不到任何可行的解决方案 . 所以我猜它不会检查以前的解决方案是否可行 . 有没有人有这方面的经验?或者可以指向一个不是源代码本身的文档? 此外,我想知道在为任何其他求解器(例如Gurobi,Cplex,SCIP,CBC)添加约束之后工作流程是什么,因此任何信息都是有用的 . 干杯! -
2 votesanswersviews
是否可以将MathProg MIP文件转换为SCIP识别的格式?
我一直在使用GLPK来解决一些混合整数编程问题 . 这是MathProg格式的示例输入文件: set REACTIONS; set REACTANTS; param Ys {i in REACTANTS, j in REACTIONS}; param Gamma {i in REACTANTS, j in REACTIONS}; param eps; param delt; var w {i in...