Bu çalışmada, şimdiye kadar bilinen algoritmaların aksine, lineer programlama problemleri için uygun bölgenin köşelerini tarayarak optimum noktaya erişmek yerine, bu bölgenin içinde iyileştirilen doğrultularla optimum noktayı elde etmeye çalışan ilk defa Karmarkar tarafından ortaya atılan iç-nokta LP algoritması ele alınmıştır. Belirli kabuller altında LP problemlerini çözen bu algoritmanın standart LP problemlerine uygulanabilecek geliştirilmiş yeni versiyonu verilmiştir. Bir örnek üzerinde uygulaması yapılmıştır.

In this study, in contrast to the simplex method which moves along the boundary of the feasible region from one extreme point to an adjacent extreme point until an optimal extreme point is found. An improved alternative interior point algorithm is proposed to solve linear programming problems in which improving directions are used in the strict interior of the feasible region. The interior point LP algorithm that has been firstly devised by Karmarkar has been considered. The new version of this algorithm that is solved LP problems under the specified assumption is given to be able to apply to standard LP problems. Its application had been made on an example.