Глобальный оптимум для невыпуклой оптимизации

Question

У меня есть вопрос о невыпуклых моделях. Я имею дело со смешанной целочисленной квадратичной задачей (невыпуклая квадратичная целевая функция с линейными ограничениями - произведение двух непрерывных переменных в целевой функции делает ее невыпуклой). Я хочу знать о точных методах решения этого типа проблем, чтобы получить глобальный оптимум

Answer 1

Вы не можете решить эту проблему в целом, как любые NP-сложные задачи. Вы можете решить проблему с помощью нескольких переменных, проверив каждый случай. Однако вы не можете решить ее в целом, т.е. ее невозможно решить для большого числа переменных.

Однако есть методы, которые можно использовать для получения субоптимального решения этих проблем, например, алгоритмы для смешанных целочисленных задач.