Как линеаризовать квадратичную целевую функцию

Question

У меня проблема с оптимизацией. Задача определяется следующим образом: Max∑(k = 1) ∑(t = 1) (r_k (t)) ^ 2 введите описание изображения здесь ограничения линейны Как линеаризовать эту функцию цели?

Answer 1

Это невыпуклая QP. Возможна линеаризация на основе условий ККТ. Это даст вам линейный MIP. Смотрите ссылку