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

Question

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

有人可以帮帮我吗？

最好的

二次约束

Answer 1

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

线性化可以通过：

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

那么你剩下的公式就可以在 gurobi 中制定了（不再有二次项）。