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