Модель ветвей и границ представляет собой алгоритмическую стратегию для решения оптимизационных задач. Она включает систематический перебор решений с отсечением подмножеств, которые не содержат оптимального результата. Основные операции метода — ветвление, которое делит множество решений на подмножества, и оценка границ, вычисляющая верхние и нижние оценки целевой функции для каждого подмножества. Этот метод широко применяется в задачах целочисленного программирования, маршрутизации и планирования.