|
Автоматика и телемеханика, 1994, выпуск 12, страницы 36–43
(Mi at4019)
|
|
|
|
Детерминированные системы
Об одном двойственном блочном методе линейного программирования
Е. Г. Гольштейн ЦЭМИ РАН, Москва
Аннотация:
Описывается двойственный блочный алгоритм для решения задачи линейного программирования, ограничения которой разбиты на два горизонтальных блока. Алгоритм базируется на предложенном недавно методе минимизации выпуклых функций [1], обладает практически линейной скоростью сходимости и позволяет легко восстанавливать значения прямых переменных.
Поступила в редакцию: 09.11.1993
Образец цитирования:
Е. Г. Гольштейн, “Об одном двойственном блочном методе линейного программирования”, Автомат. и телемех., 1994, № 12, 36–43; Autom. Remote Control, 55:12 (1994), 1733–1739
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at4019 https://www.mathnet.ru/rus/at/y1994/i12/p36
|
|