Автор:  Губко М. В.
Название:  Спектральные нижние оценки затрат связывающей сети
Статус:  опубликовано
Издательство (для книг и брошюр):  ИПУ РАН
Год:  2014
Тип публикации:  доклад
Название журнала или конференции:  XII Всероссийское совещание по проблемам управления (ВСПУ-2014), Москва, 16-19 июня 2014 г
Полная библиографическая ссылка:  Губко М.В. Спектральные нижние оценки затрат связывающей сети // Труды XII Всероссийского совещания по проблемам управления (ВСПУ-2014), Москва, 16-19 июня 2014 г. С. 1959-1970.
Аннотация:  Рассматривается задача поиска оптимальной связывающей сети, обеспечивающей заданный набор связей между вершинами некоторого множества. Критерий оптимизации – суммарные затраты вершин сети, зависящие от входящих и исходящих из вершины потоков. Формулируется общая модель, подробно исследуется случай аддитивных функций затрат, для которых затраты вершины сети складываются из затрат, зависящих от степени вершины, и затрат, зависящих от протекающего через вершину потока. Вычисление нижней оценки затрат оптимальной сети сводится к вычислению нижних оценок отдельно для первого и второго слагаемого функции затрат. Оптимальные сети находятся для случая, когда затраты вершины зависят от ее степени. Для функции затрат, зависящей от протекающего потока предлагаются нижние оценки с использованием результатов спектральной теории графов.

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

Просмотров: 3600, загрузок: 816, за месяц: 6.

Назад