×

zbMATH — the first resource for mathematics

ALPO: Another linear program optimizer. (English) Zbl 0777.90031
Summary: This paper describes an implementation of the one-phase primal-dual path- following algorithm for solving linear programming problems. The design is intended to be simple, portable and robust. These design goals are achieved without sacrificing state-of-the-art performance. We give a rather complete description of the algorithm and the implementation. Computational results obtained for the NETLIB suite of problems run on a Silicon Graphics workstation are also presented.

MSC:
90C05 Linear programming
90-08 Computational methods for problems pertaining to operations research and mathematical programming
Software:
ALPO
PDF BibTeX XML Cite
Full Text: DOI