在gurobi的软约束

时间:2016-12-25 22:36:55

标签: linear-programming gurobi

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

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

2 个答案:

答案 0 :(得分:0)

Gurobi Optimizer没有针对软约束的特殊功能。您应该通过松弛或剩余变量添加它们。即使它确实如此,也只是将松弛或剩余变量添加到模型中。

答案 1 :(得分:0)

太长而不适合作为评论,所以我在这里发布。

您可能想要尝试的一件事是多重或分层目标,Gurobi允许您这样做(参见here)。

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

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