УПРАВЛЕНИЕ БОЛЬШИМИ СИСТЕМАМИ
на главную написать письмо карта сайта

ѕоиск в базе данных публикаций по теории управлени€ организационными системами



јвтор:  √убко ћ. ¬.
Ќазвание:  —пектральные нижние оценки затрат св€зывающей сети
—татус:  опубликовано
»здательство (дл€ книг и брошюр):  »ѕ” –јЌ
√од:  2014
“ип публикации:  доклад
Ќазвание журнала или конференции:  XII ¬сероссийское совещание по проблемам управлени€ (¬—ѕ”-2014), ћосква, 16-19 июн€ 2014 г
ѕолна€ библиографическа€ ссылка:  √убко ћ.¬. —пектральные нижние оценки затрат св€зывающей сети // “руды XII ¬сероссийского совещани€ по проблемам управлени€ (¬—ѕ”-2014), ћосква, 16-19 июн€ 2014 г. —. 1959-1970.
јннотаци€:  –ассматриваетс€ задача поиска оптимальной св€зывающей сети, обеспечивающей заданный набор св€зей между вершинами некоторого множества.  ритерий оптимизации Ц суммарные затраты вершин сети, завис€щие от вход€щих и исход€щих из вершины потоков. ‘ормулируетс€ обща€ модель, подробно исследуетс€ случай аддитивных функций затрат, дл€ которых затраты вершины сети складываютс€ из затрат, завис€щих от степени вершины, и затрат, завис€щих от протекающего через вершину потока. ¬ычисление нижней оценки затрат оптимальной сети сводитс€ к вычислению нижних оценок отдельно дл€ первого и второго слагаемого функции затрат. ќптимальные сети наход€тс€ дл€ случа€, когда затраты вершины завис€т от ее степени. ƒл€ функции затрат, завис€щей от протекающего потока предлагаютс€ нижние оценки с использованием результатов спектральной теории графов.

¬ формате PDF

ѕросмотров: 1482, загрузок: 232, за мес€ц: 12.

Ќазад

»ѕ” –јЌ © 2007. ¬се права защищены