Аннотация:
Линейные программы решаются двумя типами методов. Методы активных ограничений перебирают индексные множества неравенств, которые выполняются с равенством. При этом всегда выполняется условие комплементарности, т.е., либо неравенство активно, либо соответствующая двойственная переменная равна нулю. Методы внутренней точки генерируют итерации, на которых все неравенства неактивны, как в прямом, так и в двойственном пространстве. Поэтому условие комплементарности не выполнено ни для одной пары переменных. Мы представим метод, который начинает с итераций с неактивными неравенствами, но постепенно уменьшает количество переменных за счёт активации ограничений. Метод обобщается на случай конических программ с линейными ограничениями типа неравенства.
