Особенность использования метода ветвей и границ в задаче маршрутизации при неполном транспортном графе

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

MoreLess

Year of publication:	2014
Authors:	Подшивалов С.Ф. ; Подшивалова К.С.
Published in:	Журнал Экономика и математические методы (ЭММ). - Центральный Экономико-Математический Институт (ЦЭМИ). - Vol. 50.2014, 3, p. 134-140
Publisher:	Центральный Экономико-Математический Институт (ЦЭМИ)
Subject:	граф \| маршрут \| алгоритм \| вырождение

More details

Type of publication:	Article
Notes:	Пенза
Source:	RePEc - Research Papers in Economics

Persistent link: https://www.econbiz.de/10011106267