|
Журнал вычислительной математики и математической физики, 1993, том 33, номер 4, страницы 503–521
(Mi zvmmf2729)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Субградиентный метод решения задачи развития многопродуктовых сетей с гарантией живучести
М. Р. Давидсон Москва
Аннотация:
Рассматривается субградиентный метод для численного решения задачи развития с гарантией живучести многопродуктовых сетей. На каждой итерации метода осуществляется поиск направления убывания целевой функции в множестве допустимых направлений, для чего используется вспомогательная задача квадратичной минимизации. Предложен алгоритм приближенного решения вспомогательной задачи, и дана верхняя оценка числа его шагов для получения направления убывания на произвольной итерации.
Данный алгоритм позволяет использовать блочно-сетевую структуру матрицы ограничений.
Поступила в редакцию: 20.05.1992
Образец цитирования:
М. Р. Давидсон, “Субградиентный метод решения задачи развития многопродуктовых сетей с гарантией живучести”, Ж. вычисл. матем. и матем. физ., 33:4 (1993), 503–521; Comput. Math. Math. Phys., 33:4 (1993), 461–476
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf2729 https://www.mathnet.ru/rus/zvmmf/v33/i4/p503
|
Статистика просмотров: |
Страница аннотации: | 239 | PDF полного текста: | 102 | Список литературы: | 44 | Первая страница: | 1 |
|