КОНСТРУИРОВАНИЕ И ИССЛЕДОВАНИЕ АЛГОРИТМОВ РЕШЕНИЯ ЗАДАЧИ О РЮКЗАКЕ
Loading...
Files
Date
Journal Title
Journal ISSN
Volume Title
Publisher
Харьковский национальный автомобильно-дорожный университет
Abstract
Изложены и обоснованы основные понятия и возможности решения задачи о рюкзаке точными методами ветвей и границ и методами динамического программирования. Описываются методы и алгоритмы решения задачи. Приводятся сравнительные характери-стики алгоритмов, которые получены экспериментальным путём. Даются рекомендации по их практическому применению.
Description
Citation
Канцедал, С. А. Конструирование и исследование алгоритмов решения задачи о рюкзаке / С. А. Канцедал, М. В. Костикова, И. В. Скрипина // Автомобильный транспорт : сб. науч. тр. / М-во образования и науки Украины, ХНАДУ ; [редкол.: Туренко А. Н. (гл. ред.) и др.]. – Харьков, 2015. – Вып. 36. – С. 154-160.