Какие стратегии можно использовать для решения задач с ограниченными условиями в программировании?

Для решения задач с ограниченными условиями в программировании можно использовать различные стратегии, среди них:

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