Некоторые современные методы оптимизации, которые используются в математике:

• Линейное программирование. 1 Применяется для решения задач, связанных с максимизацией или минимизацией линейной целевой функции при наличии линейных ограничений на переменные. 1
• Динамическое программирование. 1 Метод решения сложных задач оптимизации путём их разбиения на более простые подзадачи. 1 Особенно эффективен для решения задач с большой размерностью. 1
• Нелинейное программирование. 1 Применяется для решения задач оптимизации с нелинейными целевыми функциями и ограничениями. 1 Метод позволяет находить глобальный оптимум в задачах с нелинейной структурой. 1
• Стохастическая оптимизация. 2 Используется при измерении случайных (зашумлённых) функций или случайных входных данных в процессе поиска. 2
• Метод внутренней точки. 5 Основной алгоритм для задач выпуклой оптимизации с ограничениями. 5 Базовая идея метода — замена ограничений на штраф в виде так называемой барьерной функции. 5