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

Полный текст: Скачать (pdf)

Просмотров: 3044, загрузок: 708, за месяц: 3.

Назад