|
Дискретный анализ и исследование операций, сер. 2, 1999, том 6, выпуск 1, страницы 3–11
(Mi da332)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Задача размещения на сети с ограниченными пропускными способностями коммуникаций
И. П. Вознюк Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Рассмотрена задача о наилучшем размещении пунктов производства в вершинах сети с ограниченными пропускными способностями коммуникаций. Для решения задачи на древовидной сети предложен алгоритм динамического программирования с временем работы $T=O(n^3b^2)$ и требуемой памятью $\Pi=O(n^2b)$, где $n$ – число вершин сети, $b$ – максимальный объем спроса. Если сеть является цепью, то алгоритм решения задачи имеет оценки $T=O(n^3)$, $\Pi=O(n)$. В общем случае реализован метод ветвей и границ. Приведены результаты численного эксперимента. Ил. 1, библиогр. 9.
Статья поступила: 14.04.1998 Переработанный вариант: 13.02.1999
Образец цитирования:
И. П. Вознюк, “Задача размещения на сети с ограниченными пропускными способностями коммуникаций”, Дискретн. анализ и исслед. опер., сер. 2, 6:1 (1999), 3–11
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da332 https://www.mathnet.ru/rus/da/v6/s2/i1/p3
|
Статистика просмотров: |
Страница аннотации: | 466 | PDF полного текста: | 213 |
|