GIPALS

GIPALS 0.8.1 is the shareware application that deals with inputs, import and export Linear programs. It also solves any linear programs using primal-dual interior point method for up to 500,000 variables and constraints. It also informs you if any linear program has no solution. Salient features of this application are as follows. It has large number of variables and constraints. It gives you the facility of direct input LP in sparse and compact form. You can also bring and send LP from MPS file format. You can also find the value of variables after each calculation. You can also save your LP in XML file format and send your solutions to others in CVS or TML file format. It also allows you to debug your program. You can simultaneously work on more than one LP using Multi-Document Interface. Some of the other features of this application are Adjustable Preprocessor, Detection and extracting dense columns, higher order Gondzio correction strategy and much more.

This application can work only on linear programs and not other mathematical functions or programs.

GIPALS is 32-bit Windows linear programming software incorporating powerful solver and user-friendly interface to input, import, export and solve linear programs. GIPALS uses primal-dual interior point method (Mehrotra predictor-corrector) to solve a linear program consists of maximum 500,000 variables and constraints. GIPALS can find the solution of any linear program or state that the linear program does not have a solution. The main features of GIPALS User Interface are: The maximum number of variables is 500,000. The maximum number of linear constraints is 500,000. Direct input LP in sparse (using a grid) and compact form (using special constraint body editor). Import LP from files in MPS (Mathematical Programming System) format. Export LP to files in MPS format. Tracing variable values at each iteration. Store LP in XML format. Export the solution in CSV (Comma-delimited), Tab-delimited or HTML file formats. Flexible debug options. Multi-Document Interface (MDI) allows to work with several LP simultaneously. The main features of GIPALS Linear Solver are: Primal-Dual Interior Point Method (Mehrotra Predictor-Corrector). Adjustable Preprocessor. Scaling of the LP. Detection and extracting dense columns. Sparse Cholesky factorization. Minimal degree ordering, with supernodes. Higher order Gondzio correction strategy. Iterative refinement (using preconditioned conjugate gradient algorithm).