Аннотация:
Рассматриваются задачи линейного и частично-целочисленного программирования большой размерности блочно-диагональной структуры, решаемые методами Данцига–Вулфа и Бендерса. Представлены конструкции алгоритмов, учитывающие специфику решаемых задач. Приведены результаты численных экспериментов.
Образец цитирования:
А. П. Тизик, В. И. Цурков, “Декомпозиционная методика для одного класса задач блочного программирования”, Ж. вычисл. матем. и матем. физ., 29:10 (1989), 1581–1586; U.S.S.R. Comput. Math. Math. Phys., 29:5 (1989), 233–238
\RBibitem{TizTsu89}
\by А.~П.~Тизик, В.~И.~Цурков
\paper Декомпозиционная методика для одного класса задач блочного программирования
\jour Ж. вычисл. матем. и матем. физ.
\yr 1989
\vol 29
\issue 10
\pages 1581--1586
\mathnet{http://mi.mathnet.ru/zvmmf3379}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1025118}
\zmath{https://zbmath.org/?q=an:0712.90046}
\transl
\jour U.S.S.R. Comput. Math. Math. Phys.
\yr 1989
\vol 29
\issue 5
\pages 233--238
\crossref{https://doi.org/10.1016/0041-5553(89)90204-8}
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf3379
https://www.mathnet.ru/rus/zvmmf/v29/i10/p1581
Эта публикация цитируется в следующих 2 статьяx:
Vladimir Lobantsov, Alexander Tizik, Vladimir Tsurkov, Ivan Matveev, “Decomposition Algorithm for a Nonlinear Three-Index Transportation Problem”, Mathematics, 13:6 (2025), 944
F. A. Aliev, N. A. Ismailov, E. V. Mamedova, N. S. Mukhtarova, “Computational algorithm for solving problem of optimal boundary-control with nonseparated boundary conditions”, J. Comput. Syst. Sci. Int., 55:5 (2016), 700