RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив
Ж. вычисл. матем. и матем. физ., 2004, том 44, номер 7, страницы 1244–1260 (Mi zvmmf810)
О полиномиальной сложности одной модификации симплекс-метода

B. А. Березнев

119991 Москва, ул. Вавилова, 40, ВЦ РАН

Аннотация: Предлагается модификация классической схемы алгоритма симплекс-метода, позволяющая решить общую задачу линейного программирования за число итераций, полиномиально зависящее от ее размерности. Библ. 11.

УДК: 519.852.6

Поступила в редакцию: 16.01.2004


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 2004, 44:7, 1179–1193

Реферативные базы данных:

© МИАН, 2024