КОНСТРУИРОВАНИЕ И ИССЛЕДОВАНИЕ АЛГОРИТМОВ РЕШЕНИЯ ЗАДАЧИ О РЮКЗАКЕ
Дата
2015
Назва журналу
Номер ISSN
Назва тому
Видавець
Харьковский национальный автомобильно-дорожный университет
Анотація
Изложены и обоснованы основные понятия и возможности решения задачи о рюкзаке точными методами ветвей и границ и методами динамического программирования. Описываются методы и алгоритмы решения задачи. Приводятся сравнительные характери-стики алгоритмов, которые получены экспериментальным путём. Даются рекомендации по их практическому применению.
Опис
Ключові слова
задача о рюкзаке, алгоритм, динамическое программирование, ветви и границы, стратегия, задача про рюкзак, динамічне програмування, гілки і границі, стратегія, knapsack problem, algorithm, dynamic programming, branch and bound, strategy
Бібліографічний опис
Канцедал, С. А. Конструирование и исследование алгоритмов решения задачи о рюкзаке / С. А. Канцедал, М. В. Костикова, И. В. Скрипина // Автомобильный транспорт : сб. науч. тр. / М-во образования и науки Украины, ХНАДУ ; [редкол.: Туренко А. Н. (гл. ред.) и др.]. – Харьков, 2015. – Вып. 36. – С. 154-160.