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

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

• Метод ограниченного перебора (Limited Brute Force, LBF). swsu.ru Заключается в ограничении числа анализируемых ветвей дерева комбинаторного перебора. swsu.ru
• Метод перебора с ограничением глубины (Limited Depth First Search, LDFS). swsu.ru Предполагает ограничение глубины, на которую производится перебор. swsu.ru
• Жадные методы. swsu.ru Применяются при последовательном формировании решения. swsu.ru На каждом шаге выбирается допустимый компонент решения, который приводит к минимальному ухудшению качества формируемого решения. swsu.ru
• Методы случайного перебора (методы Монте-Карло). swsu.ru Базируются на использовании случайных чисел в процессе формирования решения. swsu.ru
• Программирование в ограничениях (Constraint programming, CP). habr.com Компьютерная реализация алгоритмов для эффективного решения больших комбинаторных задач. habr.com

Также для решения комбинаторных задач можно использовать метод проб и ошибок, разбиение задачи на части, использование формул перестановок и сочетаний, работу с подсказками. dzen.ru