Gurobi-Optimierer (Python): Quadratische Abhängigkeit linearisieren?

Question

Frage: Wie kann ich die folgende Abhängigkeit linearisieren (verbundene Figur), wobei r [x] [y], c [y, j], a [j, t] und p [x, t + l] binär sind Variablen.

Könnte mir bitte jemand helfen?

Beste

Quadratic Einschränkung

Answer 1

Sie können eine Hilfs Binärgröße einführen ap, die das Produkt von a und p hält.

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

Dann weitere Formel ist innerhalb von gurobi formuliert wird (nicht mehr quadratische Glieder):

Arisierung verzichtet werden kann.