Асимптотическая оценка сложности метода ветвей и границ с ветвлением по дробной переменной для задачи о ранце

Изучается сложность решения одномерной булевой задачи о ранце методом ветвей и границ в случае ветвления по дробной переменной. Построено семейство задач, для элементов которого получена рекуррентная формула для сложности. Получена верхняя асимптотическая оценка для сложности задач этого семейства. Библ. 9.