Interior-Point Linear Programming Solvers
Published Online: 14 JAN 2011
Copyright © 2010 John Wiley & Sons, Inc. All rights reserved.
Wiley Encyclopedia of Operations Research and Management Science
How to Cite
Benson, H. Y. 2011. Interior-Point Linear Programming Solvers. Wiley Encyclopedia of Operations Research and Management Science. .
- Published Online: 14 JAN 2011
We present an overview of available software for solving linear programming problems using interior-point methods. Some of the codes discussed include primal and dual simplex solvers as well, but we focus the discussion on the implementation of the interior-point solver. For each solver, we present types of problems solved, available distribution modes, input formats and modeling languages, as well as algorithmic details, including problem formulation, use of higher corrections, presolve techniques, ordering heuristics for symbolic Cholesky factorization, and the specifics of numerical factorization.
- interior-point methods;
- linear programming;
- optimization software