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