RUS
ENG
Полная версия
ЖУРНАЛЫ
// Журнал вычислительной математики и математической физики
// Архив
Ж. вычисл. матем. и матем. физ.,
1981
, том 21,
номер 4,
страницы
881–886
(Mi zvmmf5095)
Декомпозиционный метод решения блочных задач линейного программирования со связывающими переменными
В. Ю. Лебедев
Москва
Аннотация:
Рассматривается декомпозиционная схема, схожая с алгоритмом Бендерса, но, в отличие от последнего, основанная на применении штрафных функций, а не симплекс-метода. Доказана сходимость схемы за конечное число шагов.
УДК:
519.852.6
MSC:
Primary
90C05
; Secondary
65F10
Поступила в редакцию:
18.10.1979
Полный текст:
PDF файл (569 kB)
Англоязычная версия:
USSR Computational Mathematics and Mathematical Physics, 1981,
21
:4,
66–70
Реферативные базы данных:
©
МИАН
, 2024