|
Журнал вычислительной математики и математической физики, 2004, том 44, номер 7, страницы 1244–1260
(Mi zvmmf810)
|
|
|
|
О полиномиальной сложности одной модификации симплекс-метода
B. А. Березнев 119991 Москва, ул. Вавилова, 40, ВЦ РАН
Аннотация:
Предлагается модификация классической схемы алгоритма симплекс-метода, позволяющая решить общую задачу линейного программирования за число итераций, полиномиально зависящее от ее размерности.
Библ. 11.
Поступила в редакцию: 16.01.2004
Образец цитирования:
B. А. Березнев, “О полиномиальной сложности одной модификации симплекс-метода”, Ж. вычисл. матем. и матем. физ., 44:7 (2004), 1244–1260; Comput. Math. Math. Phys., 44:7 (2004), 1179–1193
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf810 https://www.mathnet.ru/rus/zvmmf/v44/i7/p1244
|
Статистика просмотров: |
Страница аннотации: | 421 | PDF полного текста: | 385 | Список литературы: | 38 | Первая страница: | 1 |
|