【问题标题】:Warm start for LP (GLOP)LP 热启动 (GLOP)
【发布时间】:2021-01-08 11:17:47
【问题描述】:

在使用 or-tools 中的 GLOP 时,使用 SetHint 不会加快求解速度。我在源代码中也找不到对它的支持。

简短的故事:我正在使用 LP 求解一个整数程序,因为结果表明轻松的解可以很容易地转换为可接受的解。

是否有支持热启动的 LP 求解器?我正在解决的问题长期停留在不可行区域,我相信热启动(因为我知道可行的解决方案)可以大大提高运行时间。

编辑:我相信我的问题与this question非常相似

任何帮助/提示将不胜感激。

【问题讨论】:

    标签: or-tools


    【解决方案1】:

    单纯形不与值一起使用,它们与基础一起使用。 所以我不确定给出提示是否会有所帮助。

    【讨论】:

    • 如果我解决了一个更简单的 LP 版本(它与更难的版本有类似的解决方案),那么我希望接下来的运行(更难的版本)安装接近最佳的基础,但情况似乎并非如此。我无法在文档中找到这方面的信息。我做错了什么,还是不支持?
    • 我不确定从价值到基础是一个简单的问题。
    【解决方案2】:

    CLP 支持热启动 (https://www.coin-or.org/Doxygen/Clp/classCoinWarmStartBasis.html)。 您可以从 or-tools 中调用它。

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 2016-07-07
      • 1970-01-01
      • 2010-09-12
      • 1970-01-01
      • 2013-03-20
      • 1970-01-01
      • 2021-12-26
      • 2021-10-11
      相关资源
      最近更新 更多