مشخصات پژوهش

In this work, we investigate a full Newton step infeasible interior-point method for linear optimization based on a new search direction which is obtained from an algebraic equivalent transformation of the central path system. Furthemore, we prove that the proposed method obtains an ε-optimal solution to the original problem in polynomial time.