Метод ветвей и границ

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