Базовое квадратичное программирование произвело революцию в портфельной теории, но его классическая формулировка допускает лишь линейные ограничения. В инженерном проектировании, обработке сигналов, задачах локации и оптимальном распределении потоков мощности в электросетях (Optimal Power Flow) сами физические законы (например, закон Ома или расчеты евклидовых расстояний) накладывают на переменные нелинейные, квадратичные ограничения. Задача квадратичного программирования с квадратичными ограничениями (QCQP) является одним из самых мощных, но одновременно и самых вычислительно сложных классов задач оптимизации. Ее решение требует применения виртуозных алгебраических релаксаций и передовых методов выпуклого анализа.