|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Оптимизация, системный анализ и исследование операций
Задача о декомпозиции множества путей ориентированного графа и ее приложение
Д. Н. Гайнанов, А. И. Кибзун, В. А. Рассказова Московский авиационный институт (национальный исследовательский университет)
Аннотация:
Исследуется задача о декомпозиции множества путей ориентированного графа и ее приложение для снижения размерности прикладной задачи о назначении и перемещении локомотивов. На заданном множестве путей и наборе сильно связных подграфов определяется специальная таблица. Для решения графовой задачи о декомпозиции разработан эвристический алгоритм, основанный на идее быстрой сортировки построенной таблицы. Приводится оценка сложности алгоритма. Полученные результаты использованы для снижения размерности указанной прикладной задачи. Приводятся результаты вычислительных экспериментов.
Ключевые слова:
декомпозиция, ориентированный граф, сильно связный граф, алгоритм, назначение локомотивов.
Образец цитирования:
Д. Н. Гайнанов, А. И. Кибзун, В. А. Рассказова, “Задача о декомпозиции множества путей ориентированного графа и ее приложение”, Автомат. и телемех., 2018, № 12, 142–166; Autom. Remote Control, 79:12 (2018), 2217–2236
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at14981 https://www.mathnet.ru/rus/at/y2018/i12/p142
|
Статистика просмотров: |
Страница аннотации: | 233 | PDF полного текста: | 46 | Список литературы: | 37 | Первая страница: | 14 |
|