Gurobiオプティマイザ（Python）：二次制約を線形化しますか？

Question

質問：次の制約（結合された図）をどのように線形化することができますか？ r [x] [y]、c [y、j]、a [j、t]およびp [x、t + l]はバイナリです変数。

誰かが私を助けてくれますか？

ベスト

二次制約

Answer 1

あなたはaとpの製品を保持している補助バイナリ変数apを導入することができます。次に、あなたの残りの式はgurobi（これ以上の二次項）の中に処方すること準備ができている

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

：

線形化を行うことができます。