Статья "Особенность использования метода ветвей и границ в..."

Наименование статьиОсобенность использования метода ветвей и границ в задаче маршрутизации при неполном транспортном графе
Страницы134
АннотацияИсследуется вырождение решений при использовании метода ветвей и границ для определения оптимальных маршрутов на неполных графах. Разработан усовершенствованный алгоритм, позволяющий получить точное решение. Приведены примеры.
Ключевые словаГраф, маршрут, алгоритм, вырождение
ЖурналЭкономика и математические методы
Номер выпуска3
Автор(ы)Подшивалов С. Ф., Подшивалова К. С.