ИСТИНА |
Войти в систему Регистрация |
|
ИПМех РАН |
||
Рассматривается частный случай задачи о ранце, когда веса всех предметов одинаковы, а стоимости предметов принимают два различных значения. Под стратегией решения задачи о ранце методом ветвей и границ понимается способ выбора очередной подзадачи из списка подзадач, подлежащих рассмотрению в процессе решения, в совокупности со способом выбора переменной для декомпозиции выбранной подзадачи в случае, если необходимо осуществить данную декомпозицию. Для рассматриваемого частного случая задачи о ранце найдена оптимальная стратегия его решения методом ветвей и границ.