Please use this identifier to cite or link to this item: http://dspace.khadi.kharkov.ua/dspace/handle/123456789/1099
Title: КОНСТРУИРОВАНИЕ И ИССЛЕДОВАНИЕ АЛГОРИТМОВ РЕШЕНИЯ ЗАДАЧИ О РЮКЗАКЕ
Other Titles: КОНСТРУЮВАННЯ Й ДОСЛІДЖЕННЯ АЛГОРИТМІВ РІШЕННЯ ЗАДАЧІ ПРО РЮКЗАК
DESIGN AND EXAMINATION OF ALGORITHMS FOR SOLVING THE KNAPSACK PROBLEM
Authors: Канцедал, С. А.
Костикова, М. В.
Скрипина, И. В.
Костікова, М. В.
Скрипіна, І. В.
Kantsedal, S.
Kostikova, M.
Skrypina, I.
Keywords: задача о рюкзаке
алгоритм
динамическое программирование
ветви и границы
стратегия
задача про рюкзак
динамічне програмування
гілки і границі
стратегія
knapsack problem
algorithm
dynamic programming
branch and bound
strategy
Issue Date: 2015
Publisher: Харьковский национальный автомобильно-дорожный университет
Citation: Канцедал, С. А. Конструирование и исследование алгоритмов решения задачи о рюкзаке / С. А. Канцедал, М. В. Костикова, И. В. Скрипина // Автомобильный транспорт : сб. науч. тр. / М-во образования и науки Украины, ХНАДУ ; [редкол.: Туренко А. Н. (гл. ред.) и др.]. – Харьков, 2015. – Вып. 36. – С. 154-160.
Abstract: Изложены и обоснованы основные понятия и возможности решения задачи о рюкзаке точными методами ветвей и границ и методами динамического программирования. Описываются методы и алгоритмы решения задачи. Приводятся сравнительные характери-стики алгоритмов, которые получены экспериментальным путём. Даются рекомендации по их практическому применению.
URI: http://dspace.khadi.kharkov.ua/dspace/handle123456789/1099
ISSN: 2219-8342
Appears in Collections:Выпуск 36

Files in This Item:
File Description SizeFormat 
АТ_36_24.pdf289.78 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.