DISCUSSION ON KARMARKAR’S METHOD FOR SOLVING UNSTANDARD MODEL.
周晶, 徐南荣, 陈为宇 · 东南大学学报：英文版 · 1989
In this paper,a discussion on the new polynomial-time algorithm for linearprogramming as proposed by Karmarkar.N.is presented.The problem is solved when aninitial feasible solution is unknown.For the case where the optimum value of the objectivefunction is unknown,the reasonableness and feasibility of the sliding objective functionmethod are proved.And a method of modifying the parameters is put forward.