Оптимальная стратегия решения частного случая задачи о ранце методом ветвей и границстатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 8 апреля 2022 г.
Аннотация:Рассматривается частный случай задачи о ранце, когда веса всех предметов одинаковы, а стоимости предметов принимают два различных значения. Под стратегией решения задачи о ранце методом ветвей и границ понимается способ выбора очередной подзадачи из списка подзадач, подлежащих рассмотрению в процессе решения, в совокупности со способом выбора переменной для декомпозиции выбранной подзадачи в случае, если необходимо осуществить данную декомпозицию. Для рассматриваемого частного случая задачи о ранце найдена оптимальная стратегия его решения методом ветвей и границ.