首页 文章
  • 1 votes
     answers
     views

    当我修改约束的RHS(GLPK)时会发生什么?

    我是对GLPK的MIP问题的约束小于或等于的RHS . 但是,有时候,在重新优化之后,GLPK在时限内找不到任何可行的解决方案 . 所以我猜它不会检查以前的解决方案是否可行 . 有没有人有这方面的经验?或者可以指向一个不是源代码本身的文档? 此外,我想知道在为任何其他求解器(例如Gurobi,Cplex,SCIP,CBC)添加约束之后工作流程是什么,因此任何信息都是有用的 . 干杯!
  • 4 votes
     answers
     views

    编写COIN-OR CBC日志文件

    我正在使用COIN-OR的CBC求解器来解决一些数值优化问题 . 我正在通过PuLP在Python中构建优化问题 . 我注意到像GUROBI和CPLEX这样的解算器创建了日志文件,但我似乎无法弄清楚如何让CBC创建一个日志文件(而不是将优化器的进度打印到屏幕上) . 有人知道CBC中有一个选项来设置日志文件吗?将所有stdout重定向到文件对我来说不起作用,因为我并行解决了一堆问题,并希望将它们的...
  • 3 votes
     answers
     views

    为什么这个混合整数程序如此低效无法解决?

    我正在尝试使用GLPK和CBC来解决MIP,并且解算器都无法有效地找到解决方案 . GLPK求解器日志显示它可以快速找到一个在真实最佳值的0.1%范围内的解决方案,但是它会永远尝试找到真正的最佳值 . 我知道我可以使用 miptol arg来设置容差 - 我的问题是,这个问题会导致求解器如此低效地找到真正的最优值?我经常用稍微不同的输入来解决这个问题的版本,并且它们在不到一秒的时间内解决 . ...

热门问题