Выдержка из книги
Захарова Л.Е.
Алгоритмы дискретной математики
Метод ветвей и границ в отличие от метода прямого перебора позволяет с помощью верхних и нижних значений на каждом наборе значений функции отсекать от дальнейшего поиска некоторые варианты без их конкретного рассмотрения.
