Аннотация:Статья посвящена вопросам сложности решения задачи об одномерном булевом ранце методом ветвей и границ. Для задачи о ранце получены две верхние оценки сложности. Выделен частный случай, когда сложность ведет себя как полином при росте размерности задачи. Для задачи о сумме подмножеств получены верхняя и нижняя оценки сложности.