(Харьковский национальный автомобильно-дорожный университет, 2015) Канцедал, С. А.; Костикова, М. В.; Скрипина, И. В.; Костікова, М. В.; Скрипіна, І. В.; Kantsedal, S.; Kostikova, M.; Skrypina, I.
Изложены и обоснованы основные понятия и возможности решения задачи о рюкзаке точными методами ветвей и границ и методами динамического программирования. Описываются методы и алгоритмы решения задачи. Приводятся сравнительные характери-стики алгоритмов, которые получены экспериментальным путём. Даются рекомендации по их практическому применению.