RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 1981, том 21, номер 4, страницы 881–886 (Mi zvmmf5095)

Декомпозиционный метод решения блочных задач линейного программирования со связывающими переменными

В. Ю. Лебедев

Москва

Аннотация: Рассматривается декомпозиционная схема, схожая с алгоритмом Бендерса, но, в отличие от последнего, основанная на применении штрафных функций, а не симплекс-метода. Доказана сходимость схемы за конечное число шагов.

УДК: 519.852.6

MSC: Primary 90C05; Secondary 65F10

Поступила в редакцию: 18.10.1979


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1981, 21:4, 66–70

Реферативные базы данных:


© МИАН, 2024