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

Подшивалов С.Ф. and Подшивалова К.С.

Журнал Экономика и математические методы (ЭММ), 2014, vol. 50, issue 3, 134-140

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

Keywords: граф; маршрут; алгоритм; вырождение. (search for similar items in EconPapers)
Date: 2014
Note: Пенза
References: View complete reference list from CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:scn:cememm:v:50:y:2014:i:3:p:134-140

Access Statistics for this article

More articles in Журнал Экономика и математические методы (ЭММ) from Центральный Экономико-Математический Институт (ЦЭМИ)
Bibliographic data for series maintained by Sergei Parinov ().