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

См. также

• Математическое программирование