Encyclopedia entry
Interior‐Point Linear Programming Solvers
Wiley Encyclopedia of Operations Research and Management Science
07 Jan 2011
Abstract
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.
Metrics
13 Record Views
Details
- Title
- Interior‐Point Linear Programming Solvers
- Creators
- Hande Y Benson - Drexel University
- Publication Details
- Wiley Encyclopedia of Operations Research and Management Science
- Publisher
- John Wiley & Sons, Inc; Hoboken, NJ, USA
- Number of pages
- 9
- Resource Type
- Encyclopedia entry
- Language
- English
- Academic Unit
- Decision Sciences (and Management Information Systems); Bennett S. LeBow College of Business; Drexel University
- Scopus ID
- 2-s2.0-105026080885
- Other Identifier
- 991019549546904721