Работа посвящена одной из возможных реализаций метода ветвей и границ на многопроцессорных системах с распределенной памятью – фронтальному алгоритму. Исследование сложности фронтального алгоритма проводится для семейства задач о булевом ранце с одним ограничением в предположении, что число процессоров неограничено. Получены формулы, определяющие порядок роста сложности фронтального алгоритма с ростом размерности задач из рассматриваемого семейства. Исследовано асимптотическое поведение ускорения и эффективность использования ресурсов с увеличением числа переменных задачи.
