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中制定（不再是二次项）。