КОНСТРУИРОВАНИЕ И ИССЛЕДОВАНИЕ АЛГОРИТМОВ РЕШЕНИЯ ЗАДАЧИ О РЮКЗАКЕ

Вантажиться...
Thumbnail Image

Дата

2015

Назва журналу

Номер ISSN

Назва тому

Видавець

Харьковский национальный автомобильно-дорожный университет

Анотація

Изложены и обоснованы основные понятия и возможности решения задачи о рюкзаке точными методами ветвей и границ и методами динамического программирования. Описываются методы и алгоритмы решения задачи. Приводятся сравнительные характери-стики алгоритмов, которые получены экспериментальным путём. Даются рекомендации по их практическому применению.

Опис

Ключові слова

задача о рюкзаке, алгоритм, динамическое программирование, ветви и границы, стратегия, задача про рюкзак, динамічне програмування, гілки і границі, стратегія, knapsack problem, algorithm, dynamic programming, branch and bound, strategy

Бібліографічний опис

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

Зібрання