ALPO: Another Linear Program Optimizer

DOI10.1287/ijoc.5.2.134zbMath0777.90031OpenAlexW2049873799MaRDI QIDQ4202580

Robert J. Vanderbei

Publication date: 16 September 1993

Published in: ORSA Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/ijoc.5.2.134

zbMATH Keywords

one-phase primal-dual path-following algorithm

Mathematics Subject Classification ID

Linear programming (90C05) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Related Items (9)

Experimental investigations in combining primal dual interior point method and simplex based LP solvers ⋮ Revisiting compressed sensing: exploiting the efficiency of simplex and sparsification methods ⋮ A brief description of ALPO ⋮ Symmetric indefinite systems for interior point methods ⋮ An interior point method for quadratic programs based on conjugate projected gradients ⋮ ALPO ⋮ The role of the augmented system in interior point methods ⋮ Splitting dense columns in sparse linear systems ⋮ Solving symmetric indefinite systems in an interior-point method for linear programming

This page was built for publication: ALPO: Another Linear Program Optimizer