|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Вариант двойственного симплекс-метода для линейной задачи полуопределенного программирования
В. Г. Жадан Федеральный исследовательский центр «Информатика и управление» Российской академии наук
Аннотация:
Рассматривается линейная задача полуопределенного программирования в стандартной постановке. Для ее решения предлагается вариант двойственного симплекс-метода, обобщающий соответствующий метод для задач линейного программирования. Приводится описание перехода из одной крайней точки допустимого множества в другую крайнюю точку. Дается обоснование сходимости метода.
Ключевые слова:
линейная задача полуопределенного программирования, двойственная задача, крайние точки, двойственный симплекс-метод.
Поступила в редакцию: 16.05.2016
Образец цитирования:
В. Г. Жадан, “Вариант двойственного симплекс-метода для линейной задачи полуопределенного программирования”, Тр. ИММ УрО РАН, 22, № 3, 2016, 90–100; Proc. Steklov Inst. Math. (Suppl.), 299, suppl. 1 (2017), 246–256
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/timm1324 https://www.mathnet.ru/rus/timm/v22/i3/p90
|
|