Канцедал, С. А.Костикова, М. В.Скрипина, И. В.Костікова, М. В.Скрипіна, І. В.Kantsedal, S.Kostikova, M.Skrypina, I.2015-10-192015-10-192015Канцедал, С. А. Конструирование и исследование алгоритмов решения задачи о рюкзаке / С. А. Канцедал, М. В. Костикова, И. В. Скрипина // Автомобильный транспорт : сб. науч. тр. / М-во образования и науки Украины, ХНАДУ ; [редкол.: Туренко А. Н. (гл. ред.) и др.]. – Харьков, 2015. – Вып. 36. – С. 154-160.2219-8342https://dspace.khadi.kharkov.ua/handle/123456789/1099Изложены и обоснованы основные понятия и возможности решения задачи о рюкзаке точными методами ветвей и границ и методами динамического программирования. Описываются методы и алгоритмы решения задачи. Приводятся сравнительные характери-стики алгоритмов, которые получены экспериментальным путём. Даются рекомендации по их практическому применению.ruзадача о рюкзакеалгоритмдинамическое программированиеветви и границыстратегиязадача про рюкзакдинамічне програмуваннягілки і границістратегіяknapsack problemalgorithmdynamic programmingbranch and boundstrategyArticle658.52.011.56