RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив
Ж. вычисл. матем. и матем. физ., 1980, том 20, номер 5, страницы 1319–1323 (Mi zvmmf5189)
Эта публикация цитируется в 121 статьях

Научные сообщения

Полиномиальная разрешимость выпуклого квадратичного программирования

М. К. Козлов, С. П. Тарасов, Л. Г. Хачиян

Москва

Аннотация: Построен точный алгоритм квадратичного программирования, трудоемкость которого ограничена полиномом от длины записи задачи в двоичной системе счисления.

УДК: 519.853.32

MSC: Primary 90C20; Secondary 03D10, 68Q25, 90C25

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


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1980, 20:5, 223–228

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

© МИАН, 2024