Метод проекций для решения систем линейных неравенств

Рассматривается метод для решения систем линейных неравенств и задач линейного программирования, имеющий полиномиальную оценку трудоемкости. Метод является обобщением метода Кармаркара. Как показывают численные эксперименты, метод эффективнее метода Кармаркара, а для некоторых классов задач эффективнее, чем симплекс-метод.
Библиогр. 6.