Gurobi優化器（Python）：線性化二次約束？

Question

問題：我如何線性化以下約束（連接圖），其中 r [x] [y]，c [y，j]，a [j，t]和p [x，t + 1]是二元的變量。

有人可以幫我嗎？

最佳

二次約束

Answer 1

可以引入一個輔助二元變量ap，持有的a和p產物。

線性化功能也可以用：

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

那麼你剩下的公式是準備gurobi（沒有更多的二次項）內製定。