ОСОБЕННОСТЬ ИСПОЛЬЗОВАНИЯ МЕТОДА ВЕТВЕЙ И ГРАНИЦ В ЗАДАЧЕ МАРШРУТИЗАЦИИ ПРИ НЕПОЛНОМ ТРАНСПОРТНОМ ГРАФЕ

Подшивалова Кристина С.; Подшивалов Сергей Ф.

Главная>Выпуск № 3>ОСОБЕННОСТЬ ИСПОЛЬЗОВАНИЯ МЕТОДА ВЕТВЕЙ И ГРАНИЦ В ЗАДАЧЕ МАРШРУТИЗАЦИИ ПРИ НЕПОЛНОМ ТРАНСПОРТНОМ ГРАФЕ

Оглавление

Аннотация Оценить Содержание публикации

Библиография Комментарии

ОСОБЕННОСТЬ ИСПОЛЬЗОВАНИЯ МЕТОДА ВЕТВЕЙ И ГРАНИЦ В ЗАДАЧЕ МАРШРУТИЗАЦИИ ПРИ НЕПОЛНОМ ТРАНСПОРТНОМ ГРАФЕ

Аннотация

Код статьи

S042473880000616-6-1

Тип публикации

Статья

Статус публикации

Опубликовано

Авторы

Подшивалова Кристина Сергеевна Связаться с автором Подшивалов Сергей Федорович

Выпуск

Том 50 Выпуск № 3

Страницы

134-140

Аннотация

Исследуется вырождение решений при использовании метода ветвей и границ для определения оптимальных маршрутов на неполных графах. Разработан усовершенствованный алгоритм, позволяющий получить точное решение. Приведены примеры.

Ключевые слова

граф, маршрут, алгоритм, вырождение

Классификатор

Дата публикации

01.07.2014

Всего подписок

Всего просмотров

777

Оценка читателей

0.0 (0 голосов)

Цитировать Скачать pdf

ГОСТ	Подшивалов С. Ф. , Подшивалова К. С. ОСОБЕННОСТЬ ИСПОЛЬЗОВАНИЯ МЕТОДА ВЕТВЕЙ И ГРАНИЦ В ЗАДАЧЕ МАРШРУТИЗАЦИИ ПРИ НЕПОЛНОМ ТРАНСПОРТНОМ ГРАФЕ // Экономика и математические методы. – 2014. – T. 50. – Выпуск № 3 C. 134-140 .
MLA	Podshivalov, Sergei, Podshivalova, Christina "ESPECIALTIES IN THE USE OF THE BRANCH AND BOUND TO THE ROUTING PROBLEM WITH INCOMPLETE TRANSPORT GRAPH." Economics and the Mathematical Methods. 50.3 (2014).:134-140.
APA	Podshivalov S., Podshivalova C. (2014). ESPECIALTIES IN THE USE OF THE BRANCH AND BOUND TO THE ROUTING PROBLEM WITH INCOMPLETE TRANSPORT GRAPH. Economics and the Mathematical Methods. vol. 50, no. 3, pp.134-140


1

Библиография

Дополнительные источники и материалы

Кожин А.П., Мезенцев В.Н. (1994). Математические методы планирования и управления грузовыми автомобильными перевозками. М.: Транспорт.

Пожидаев М.С. (2010). Алгоритмы решения задачи маршрутизации транспорта. Автореф. дис. … канд. техн. наук. Томск.

Прокофьева О.С. (2004). Разработка методики оптимизации развозочных маршрутов. Автореф. дис. … кан. техн. наук. Иркутск.

Литл Дж., Мурти К. (1965). Алгоритм для решения задачи о коммивояжере // Экономика и математические методы. Т. 1. Вып. 1. С. 94–107.

Библиография

Дополнительные источники и материалы

Комментарии

Войти через