Сложность решения задачи о сумме подмножеств методом ветвей и границ с доминированием и мощностным отсевом

Получена точная верхняя оценка сложности решения задачи о сумме подмножеств вариантом метода ветвей и границ специального вида. Cложность определяется как число рассматриваемых в процессе решения задачи подзадач. При этом применяется сокращение перебора за счет использования отношения доминирования. Построен пример задачи о сумме подмножеств, на котором полученная оценка достигается. Полученная оценка асимптотически в 2 раза меньше точной верхней оценки сложности решения этой задачи стандартным вариантом метода ветвей и границ.