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

јвтор:  √инз ¬. Ќ., √убко ћ. ¬.
Ќазвание:  јлгоритм ветвей и границ в задаче об оптимальной св€зывающей сети
—татус:  опубликовано
√од:  2014
“ип публикации:  доклад
Ќазвание журнала или конференции:  “руды XI ¬сероссийской школы-конференции молодых ученых и специалистов "”правление большими системами", 9-12 сент€бр€ 2014 года
ѕолна€ библиографическа€ ссылка:  √инз ¬.Ќ., √убко ћ.¬. јлгоритм ветвей и границ в задаче об оптимальной св€зывающей сети // “руды XI ¬сероссийской школы-конференции молодых ученых и специалистов "”правление большими системами", јрзамас, 9-12 сент€бр€ 2014 г. —. 92-105
јннотаци€:  –ассматриваетс€ модель оптимизации св€зывающей сети в услови€х т.н. "аддитивной" функции затрат, когда стоимость
вершины, добавл€емой дл€ маршрутизации потоков между фиксированными основными вершинами, зависит от количества св€зей этой вершины и от суммарного объема протекающего через нее потока. ƒл€ фиксированной древовидной топологии
вершин-коммутаторов предлагаетс€ алгоритм ветвей и границ дл€ поиска оптимального распределени€ основных вершин по
коммутирующим вершинам. »спользуема€ алгоритмом нижн€€ оценка затрат сети основана на непрерывной релаксации и
линеаризации задачи, а также на результатах алгебраической теории графов.

¬ формате PDF

ѕросмотров: 1388, загрузок: 277, за мес€ц: 5.

Ќазад

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