The Community for Technology Leaders
Green Image
ABSTRACT
<p>A robust, reliable, and efficient implementation of the primal-dual interior-point method for linear programs, which is based on three well-established optimization algorithms, is presented. The authors discuss the theoretical foundation for interior-point methods which consists of three crucial building blocks: Newton's method for solving nonlinear equations, Joseph Lagrange's methods for optimization with equality constraints, and Fiacco and McCormick's barrier method for optimization with inequality constraints. The construction of the primal-dual interior-point method using these methods is described. An implementation of the primal-dual interior-point method, its performance, and a comparison to other interior-point methods are also presented.</p>
INDEX TERMS
linear programming; primal-dual interior-point method; optimization; Newton's method; nonlinear equations; Joseph Lagrange's methods; equality constraints; inequality constraints; linear programming
CITATION

R. Marsten, G. Astfalk, I. Lustig and D. Shanno, "The Interior-Point Method for Linear Programming," in IEEE Software, vol. 9, no. , pp. 61-68, 1992.
doi:10.1109/52.143109
97 ms
(Ver 3.3 (11022016))