A brief description of ALPO

DOI10.1016/0167-6377(91)90073-XMaRDI QIDQ1186950zbMATH OpenOpenAlexFDO

Authors Robert J. Vanderbei

Publication date 28 June 1992

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0167-6377(91)90073-x

zbMATH Keywords

interior-points methodslarge-scale optimizationone-phase primal-dual path-following algorithm

Mathematics Subject Classification ID

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

Recommendations

• ALPO: Another Linear Program Optimizer
• An implementation of Karmarkar's algorithm for linear programming
• An Implementation of a Primal-Dual Interior Point Method for Linear Programming
• scientific article; zbMATH DE number 108317
• Interior path following primal-dual algorithms. I: Linear programming

Cites work

• ALPO: Another Linear Program Optimizer
• An Implementation of a Primal-Dual Interior Point Method for Linear Programming
• Computational experience with a primal-dual interior point method for linear programming
• Feasibility issues in a primal-dual interior-point method for linear programming
• Further Development of a Primal-Dual Interior Point Method
• On Implementing Mehrotra’s Predictor–Corrector Interior-Point Method for Linear Programming

Cited in

(3)

• Symmetric indefinite systems for interior point methods
• A general parametric analysis approach and its implication to sensitivity analysis in interior point methods
• Implementation aids for optimization algorithms that solve sequences of linear programs

Describes a project that uses

Uses Software

• ALPO

This page was built for publication: A brief description of ALPO

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1186950)