Перегляд за Автор "Kantsedal, S."

Зараз показуємо 1 - 2 з 2

КОНСТРУИРОВАНИЕ И ИССЛЕДОВАНИЕ АЛГОРИТМОВ РЕШЕНИЯ ЗАДАЧИ О РЮКЗАКЕ
(Харьковский национальный автомобильно-дорожный университет, 2015) Канцедал, С. А.; Костикова, М. В.; Скрипина, И. В.; Костікова, М. В.; Скрипіна, І. В.; Kantsedal, S.; Kostikova, M.; Skrypina, I.
Изложены и обоснованы основные понятия и возможности решения задачи о рюкзаке точными методами ветвей и границ и методами динамического программирования. Описываются методы и алгоритмы решения задачи. Приводятся сравнительные характери-стики алгоритмов, которые получены экспериментальным путём. Даются рекомендации по их практическому применению.
ОБ ИСПОЛЬЗОВАНИИ АЛГОРИТМА ЛИТЛА ДЛЯ РЕШЕНИЯ ЗАДАЧИ О КОММИВОЯЖЕРЕ ПРИ РАЗРАБОТКЕ ПРИГОРОДНЫХ МАРШРУТОВ
(Харьковский национальный автомобильно-дорожный университет, 2012) Канцедал, С. А.; Костикова, М. В.; Скрипина, И. В.; Костікова, М. В.; Скрипіна, І. В.; Kantsedal, S.; Kostikova, M.; Skrypina, I.
Описывается алгоритм Литла, предложенный для точного решения задачи о коммивояжере. Представлены характеристики времени решения задач о коммивояжере алгоритмом Литла и его модификацией для случаев с симметричной и несимметричной матрицей расстояний. Даны границы размеров задач, для которых целесообразно использование алгоритма при составлении маршрутной сети