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