Вопрос: Как я могу линеаризовать следующее ограничение (соединенная фигура), где r[x][y], c[y,j], a[j,t] и p[x,t+l] — двоичные переменные.
Может ли кто-нибудь помочь мне, пожалуйста?
Лучший
Квадратичное ограничение
Оптимизатор Gurobi (Python): линеаризовать квадратичное ограничение?
Ответы (1)
2
Вы можете ввести вспомогательную двоичную переменную ap, которая содержит произведение a и p.
Линеаризацию можно выполнить с помощью:
ap <= a
ap <= p
ap >= a + p - 1
Тогда ваша оставшаяся формула готова для формулировки в гуроби (больше никаких квадратичных членов).
person
sascha
schedule
22.06.2017