29641

Автор(ы): 
Гинз В. Н. (ИПУ РАН, Лаборатория 57) НЕАКТУАЛЬНАЯ ЗАПИСЬ
Губко М. В. (ИПУ РАН, Лаборатория 11) НЕАКТУАЛЬНАЯ ЗАПИСЬ
Автор(ов): 

2

Параметры публикации
Тип публикации: 
Доклад
Название: 
Алгоритм ветвей и границ в задаче об оптимальной связывающей сети
Наименование конференции: 
11-я Всероссийская школа-конференция молодых ученых «Управление большими системами» (УБС'2014, Арзамас)
Наименование источника: 
Труды 11-й Всероссийской школы-конференции молодых ученых «Управление большими системами» (УБС'2014, Арзамас)
Город: 
Арзамас
Издательство: 
Арзамасский политехнический институт НГТУ им. Р.Е. Алексеева
Год издания: 
2014
Страницы: 
92-105
Аннотация
Рассматривается модель оптимизации связывающей сети в условиях т.н. "аддитивной" функции затрат, когда стоимость вершины, добавляемой для маршрутизации потоков между фиксированными основными вершинами, зависит от количества связей этой вершины и от суммарного объема протекающего через нее потока. Для фиксированной древовидной топологии вершин-коммутаторов предлагается алгоритм ветвей и границ для поиска оптимального распределения основных вершин по коммутирующим вершинам. Используемая алгоритмом нижняя оценка затрат сети основана на непрерывной релаксации и линеаризации задачи, а также на результатах алгебраической теории графов.
Библиографическая ссылка: 
Гинз В.Н., Губко М.В. Алгоритм ветвей и границ в задаче об оптимальной связывающей сети / Труды 11-й Всероссийской школы-конференции молодых ученых «Управление большими системами» (УБС'2014, Арзамас). Арзамас: Арзамасский политехнический институт НГТУ им. Р.Е. Алексеева, 2014. С. 92-105.