Какие существуют методики решения задач на оптимизацию при ограниченной информации?

Некоторые методики решения задач оптимизации с ограничениями:

• Метод подстановки. ru.ruwiki.ru ru.wikipedia.org Подходит для простых задач, например для функции от двух переменных с единственным линейным ограничением (равенством). ru.ruwiki.ru ru.wikipedia.org Идея метода — подстановка ограничения в целевую функцию для создания композиции функций, которая включает эффект ограничения. ru.ruwiki.ru ru.wikipedia.org
• Метод ветвей и границ. ru.ruwiki.ru ru.wikipedia.org Это алгоритмы перебора, которые запоминают цену лучшего решения и используют её для отсечения ветвей поиска. ru.ruwiki.ru ru.wikipedia.org Когда алгоритм находит частичное решение, которое нельзя расширить до образования решения с лучшей ценой, чем запомненная цена, он возвращается вместо попыток расширить решение. ru.ruwiki.ru
• Линейное программирование. ru.wikipedia.org Применяется, если целевая функция и все жёсткие ограничения линейны, а некоторые из жёстких ограничений являются неравенствами. ru.wikipedia.org Задача может быть решена симплекс-методом или методами внутренней точки. ru.wikipedia.org
• Нелинейное программирование. ru.wikipedia.org Используется, если целевая функция или некоторые из ограничений нелинейны, а некоторые из ограничений являются неравенствами. ru.wikipedia.org
• Квадратичное программирование. ru.ruwiki.ru ru.wikipedia.org Применяется, если все жёсткие ограничения линейны и некоторые из них являются неравенствами, но целевая функция квадратична. ru.ruwiki.ru ru.wikipedia.org

Универсального метода для решения всех типов оптимизационных задач не существует. www.baeldung.com Различные методы адаптированы к конкретным типам задач оптимизации. www.baeldung.com