Ж. вычисл. матем. и матем. физ.,
1980, том 20, номер 1, страницы 51–68
(Mi zvmmf5239)
|
Эта публикация цитируется в
397 статьях
Полиномиальные алгоритмы в линейном программировании
Л. Г. Хачиян Москва
Аннотация:
Построены точные алгоритмы линейного программирования, трудоемкость которых ограничена полиномом от длины двоичной записи задачи.
УДК:
519.852
MSC: Primary
90C05; Secondary
90C06,
65K05,
68Q25 Поступила в редакцию: 18.12.1978
Исправленный вариант: 13.08.1979
© , 2024
Полный текст:
PDF файл (1972 kB)