Station Cone Algorithm for Linear Programming

Abstract

Recently we have proposed anew method combininginterior and exterior approaches to solve linear programming problems. This method uses an interior point, and from there connected to the vertex of the so called station cone which is also a solution of the dual problem. This allows us to determine the entering vector and the new station cone. Here in this paper, we present a new modified algorithm for the case, when at each iteration we determine a new interior point. The new building interior point moves toward the optimal vertex. Thanks to the shortened from both inside and outside, the new version allows to find quicker the optimal solution. The computational experiments show that the number of iterations of the new modified algorithm is significantly smaller than that of the second phase of the dual simplex method.