В данной работе экспериментальным путём будет показано влияние различных способов получения оценок на вычислительную сложность алгоритмов метода ветвей и границ.