К вопросу оценки сложности алгоритмов метода ветвей и границ

Abstract

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

In this work will be experimentally shown how different ways to get estimation influence computational complexity branch-and-bound algorithms.