|
Автоматика и телемеханика, 1996, выпуск 11, страницы 3–9
(Mi at3509)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Детерминированные системы
Прямо-двойственный блочный метод линейного программирования
Е. Г. Гольштейн ЦЭМИ РАН, г. Москва
Аннотация:
Описывается блочный алгоритм решения задачи линейного программирования, которая после отбрасывания части ограничений и фиксации некоторых переменных превращается в специальную задачу простой структуры (например, в транспортную). Алгоритм базируется на новом методе отыскания седловых точек [1, 2] и обладает практически линейной скоростью сходимости.
Поступила в редакцию: 15.06.1995
Образец цитирования:
Е. Г. Гольштейн, “Прямо-двойственный блочный метод линейного программирования”, Автомат. и телемех., 1996, № 11, 3–9; Autom. Remote Control, 57:11 (1996), 1531–1536
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at3509 https://www.mathnet.ru/rus/at/y1996/i11/p3
|
|