Методы ветвей и границ [branch and bound technique] — один из общих подходов к решению дискретных задач оптимального программирования, для которых еще не выработаны специфические способы (алгоритмы) решения. Они характеризуются частичным целенаправленным перебором возможных вариантов. При этом решаемая задача последовательно «ветвится», заменяясь более простыми, и путем анализа с помощью графа «дерево задач» отбрасываются заведомо непригодные варианты, чем облегчается дальнейший перебор.