【问题标题】:Soft constraints in gurobigurobi 中的软约束
【发布时间】:2016-12-25 22:36:55
【问题描述】:

我有一些硬约束和一些软约束的 LP 问题。我知道松弛变量可用于模拟软约束(在软约束中添加松弛变量并对目标函数产生惩罚)。但这增加了我的 LP 中的变量数量。

有没有其他方法可以在 gurobi 中添加软约束?

【问题讨论】:

    标签: linear-programming gurobi


    【解决方案1】:

    Gurobi Optimizer 没有针对软约束的特殊功能。您应该通过松弛或剩余变量添加它们。即使这样做了,它也会简单地将松弛或剩余变量添加到您的模型中。

    【讨论】:

      【解决方案2】:

      太长了,不能作为评论,所以我把它贴在这里。

      您可能想尝试的一件事是多个或分层目标,Gurobi 允许您拥有这些目标(请参阅here)。

      这可能类似于具有软约束(this 可能有用)。

      不要太担心增加变量的数量:在大多数情况下,这本身不是问题。

      【讨论】:

        猜你喜欢
        • 2015-07-31
        • 2020-03-28
        • 1970-01-01
        • 2022-06-15
        • 1970-01-01
        • 1970-01-01
        • 1970-01-01
        • 1970-01-01
        • 1970-01-01
        相关资源
        最近更新 更多