Аннотация:
Предлагается метод разложения для общей задачи линейного программирования, когда часть матрицы условий имеет блочно-диагональную структуру. Центральная идея метода состоит в агрегировании переменных и предложена в [1], где разработан итеративный алгоритм решения задачи отраслевого планирования, когда введение агрегирования диктуется спецификой связывающих ограничений и критерия.
Поступила в редакцию: 03.02.1978 Исправленный вариант: 22.06.1978
Образец цитирования:
В. И. Цурков, “Метод декомпозиции на основе агрегирования в блочном программировании”, Ж. вычисл. матем. и матем. физ., 19:2 (1979), 343–355; U.S.S.R. Comput. Math. Math. Phys., 19:2 (1979), 73–86
\RBibitem{Tsu79}
\by В.~И.~Цурков
\paper Метод декомпозиции на основе агрегирования в блочном программировании
\jour Ж. вычисл. матем. и матем. физ.
\yr 1979
\vol 19
\issue 2
\pages 343--355
\mathnet{http://mi.mathnet.ru/zvmmf5394}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=531345}
\zmath{https://zbmath.org/?q=an:0412.90046}
\transl
\jour U.S.S.R. Comput. Math. Math. Phys.
\yr 1979
\vol 19
\issue 2
\pages 73--86
\crossref{https://doi.org/10.1016/0041-5553(79)90007-7}
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf5394
https://www.mathnet.ru/rus/zvmmf/v19/i2/p343
Эта публикация цитируется в следующих 1 статьяx:
И. Л. Авербах, “Итеративный метод декомпозиции в одноэтапных задачах стохастического целочисленного программирования”, Ж. вычисл. матем. и матем. физ., 30:10 (1990), 1467–1476; I. L. Averbakh, “An iterative decomposition method in single-stage stochastic integer-programming problems”, U.S.S.R. Comput. Math. Math. Phys., 30:5 (1990), 133–139