python-2.7 - Gurobi 优化器（Python）：线性化二次约束？

Question

问题：我如何线性化以下约束（连接图），其中 r[x][y]、c[y,j]、a[j,t] 和 p[x,t+l] 是二进制变量。

有人可以帮我吗？

最好的

二次约束

Answer 1

您可以引入一个辅助二进制变量，它保存和ap的乘积。ap

线性化可以通过：

ap <= a
ap <= p
ap >= a + p - 1

然后你剩下的公式就可以在 gurobi 中制定了（不再是二次项）。