초록
When a feasible solution approaches to the optimal extreme point in Karmakar's algorithm, components of the search direction vector for a solution converge at a certain value according to the corresponding columns of the optimal basis and the optimal nonbasis. By using this convergence properties of Karmarkar's algorithm, we can identify columns of the optimal basis before the final stage of the algorithm. The complexity of Karmarker's algorithm with newly proposed termination criterion does not increase. A numerical experiments for the problems which were generated by random numbers are also illustrated. Experimental results show that the number of iterations required for determining columns of the optimal basis depends on problems. For all cases, however, columns of the optimal basis are exactly verified when this termination criterion is used.