Back to Search
Start Over
An Implementation of a Primal-Dual Interior Point Method for Linear Programming.
- Source :
-
ORSA Journal on Computing . Spring89, Vol. 1 Issue 2, p70. 14p. - Publication Year :
- 1989
-
Abstract
- The purpose of this paper is to describe in detail an implementation of a primal-dual interior point method for solving linear programming problems. Preliminary computational results indicate that this implementation compares favorably with a comparable implementation of a dual affine interior point method, and with MINOS 5.0, a state-of-the-art implementation of the simplex method. [ABSTRACT FROM AUTHOR]
- Subjects :
- *LINEAR programming
*POINT processes
*MATHEMATICAL programming
*MATHEMATICAL models
Subjects
Details
- Language :
- English
- ISSN :
- 08991499
- Volume :
- 1
- Issue :
- 2
- Database :
- Academic Search Index
- Journal :
- ORSA Journal on Computing
- Publication Type :
- Academic Journal
- Accession number :
- 4482939
- Full Text :
- https://doi.org/10.1287/ijoc.1.2.70