GIPALS

      GIPALS is linear programming environment that incorporates large-scale linear programs solver and easy, intuitive graphical user interface to direct specify or import and solve any type of constrained optimization problems arising in various industrial, financial and educational areas. A constrained optimization problem is stated as a linear program that size can be unlimited. The linear program solver is based on interior-point method (Mehrotra predictor - corrector algorithm) and optimized for large sparse linear programs. The solver exploits a sparsity of the constraint matrix by implementing state-of-art ordering algorithm to preserve the matrix sparsity and hence reduce the calculation time dramatically. Almost every stage of the linear programming calculation can be saved in the debug files or traced for the deep analysis.