text: В основе метода ветвей и границ лежит следующая идея: если нижняя граница значений функции на подобласти A {\displaystyle A} дерева поиска больше, чем верхняя граница на какой-либо ранее просмотренной подобласти B {\displaystyle B} , то A {\displaystyle A} может быть исключена из дальнейшего рассмотрения (правило отсева).