|
Канцедал, С. А. Конструирование и исследование алгоритмов решения задачи о рюкзаке [Текст] / С. А. Канцедал, М. В. Костикова, И. В. Скрипина // Автомобильный транспорт : сборник научных трудов / МОН Украины, ХНАДУ, Северо-Восточный научный центр Транспортной академии Украины. – Харьков : ХНАДУ, 2015. – Вып. 36. – С. 154-160.
Изложены и обоснованы основные понятия и возможности решения задачи о рюкзаке точными методами ветвей и границ и методами динамического программирования. Описываются методы и алгоритмы решения задачи. Приводятся сравнительные характеристики алгоритмов, которые получены экспериментальным путём. Даются рекомендации по их практическому применению. |