GIPALS Linear Programming Environment

Linear programming environment to solve constrained optimization problems arising in
various industrial, financial and educational areas. Optimization problems are stated as
linear programs with UNLIMITED number of variables and constraints.

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. Constrained optimization problems are stated as linear programs with
UNLIMITED number of decision variables and constraints. The linear program solver is
based on Interior-Point method (Mehrotra predictor-corrector algorithm) and optimized for
large sparse linear programs by implementing the state-of-art algorithm to order the
constraints matrix. The user can specify the linear program constraints in a dense form
using the grids or in a sparse form using the particular constraints editor. The dense
form is suitable for small and medium linear programs with non-zeros prevail over zeros.
In this form the constraints can be directly copied/pasted from/to MS Excel spreadsheets
by Windows clipboard. The sparse form is designed to specify / view / edit large linear
programs with tens and hundreds of thousand variables and constraints. GIPALS can import
linear programs from Mathematical Programming System (MPS) data format that is an industry
standard for the description of a variety of linear programs. Any linear program specified
in GIPALS' user interface could be exported to MPS format. The solution of the linear
programs can be saved as CSV (comma-delimited spreadsheet), Tab-delimited or HTML
file. Key features of GIPALS: Simple and natural way to specify a linear program
without any special mathematical knowledge; Robust Interior-Point method for fast and
reliable solution; Support the industrial standard format of linear programs; Report
the solutions in widely used formats including spreadsheets and HTML.

Keywords :

linear programming, linear program, constrained optimization, optimization, large-scale,
matrix, sparse matrix, primal dual, interior point, predictor-corrector, constraint, MPS,
GIPALS, LP

Win2000,Win7 x32,Win7 x64,Win98,WinOther,WinServer,WinVista,WinVista x64,WinXP,Other