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