The design principles of the IPMLO, a modularly structured library of FORTRAN subroutines for large scale linear optimization with interior point methods are addressed. The objective of the library is to provide the base for the development and experiments with the new attractive approaches that apply interior point methods for solving linear programming problems. An example application of it for the implementation of the primal-dual logarithmic barrier interior point method of K. A. McShane, C. L. Monma and D. Shanno [ORSA J. Comput. 1, No. 2, 70-83 (1989; Zbl 0752.90047)] is described. The preliminary computational results of the code’s application to the solution of medium scale LP test problems from the Netlib collection are given and the comparison with the implementation of the simplex method is made
Keywords for this software
References in zbMATH (referenced in 3 articles , 1 standard article )
Showing results 1 to 3 of 3.
- Gondzio, J.; Tachat, D.: The design and application of IPMLO. A Fortran library for linear optimization with interior point methods (1994)
- Altman, Anna; Gondzio, Jacek: HOPDM - a higher order primal-dual method for large scale linear programming (1993)
- Gondzio, J.: Implementing Cholesky factorization for interior point methods of linear programming (1993)