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

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