【问题标题】:Does the Google OR-Tools CP-SAT support relaxation method to sovle MIQP?Google OR-Tools CP-SAT 是否支持松弛方法来解决 MIQP?
【发布时间】:2022-07-11 09:48:52
【问题描述】:

我应用 CP-SAT sovler 解决了一个 MIQP 问题,它成功地找到了一个 optimat 结果。我是否需要进一步考虑问题的松弛方法? CP-SAT sovler 是否支持放松?

  • 这是一个非常好的问题,继续努力!

标签: or-tools


【解决方案1】:

你可以看看CPAIOR 2020 master class on Constraint Programming的第二部分。

是的,求解器使用了很多 MIP 技术(预求解、松弛、切割),包括二次切割。 这些都是线性的,所以没有使用锥体。

【讨论】:

    猜你喜欢
    • 2021-05-21
    • 1970-01-01
    • 1970-01-01
    • 2022-07-06
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2019-04-28
    • 1970-01-01
    相关资源
    最近更新 更多