Feature Article—Interior Point Methods for Linear Programming: Computational State of the Art

INFORMS Journal on Computing ◽

10.1287/ijoc.6.1.1 ◽

1994 ◽

Vol 6 (1) ◽

pp. 1-14 ◽

Author(s):

Irvin J. Lustig ◽

Roy E. Marsten ◽

David F. Shanno

Keyword(s):

Linear Programming ◽

Interior Point ◽

Interior Point Methods ◽

State Of The Art ◽

Feature Article ◽

Computational State

Download Full-text

Computing a hybrid preconditioner approach to solve the linear systems arising from interior point methods for linear programming using the conjugate gradient method

Annals of Management Science ◽

10.24048/ams3.no1.2014-43 ◽

2014 ◽

Vol 3 (1) ◽

pp. 43-64 ◽

Author(s):

Carla Ghidini ◽

A. R. L. Oliveira ◽

D. C. Sorensen

Keyword(s):

Linear Programming ◽

Linear Systems ◽

Conjugate Gradient Method ◽

Conjugate Gradient ◽

Gradient Method ◽

Interior Point ◽

Interior Point Methods

Download Full-text

Warm-Start Strategies in Interior-Point Methods for Linear Programming

SIAM Journal on Optimization ◽

10.1137/s1052623400369235 ◽

2002 ◽

Vol 12 (3) ◽

pp. 782-810 ◽

Author(s):

E. Alper Yildirim ◽

Stephen J. Wright

Keyword(s):

Linear Programming ◽

Interior Point ◽

Interior Point Methods ◽

Download Full-text

A Numerical Implementation of an Interior Point Methods for Linear Programming Based on a New Kernel Function

Advances in Intelligent Systems and Computing - Modelling, Computation and Optimization in Information Systems and Management Sciences ◽

10.1007/978-3-319-18161-5_30 ◽

2015 ◽

pp. 357-368

Author(s):

Mousaab Bouafia ◽

Djamel Benterki ◽

Adnan Yassine

Keyword(s):

Linear Programming ◽

Kernel Function ◽

Interior Point ◽

Interior Point Methods ◽

Numerical Implementation

Download Full-text

Interior Point Methods for Large-Scale Linear Programming

Handbook of Optimization in Telecommunications ◽

10.1007/978-0-387-30165-5_1 ◽

2008 ◽

pp. 3-25 ◽

Author(s):

John E. Mitchell ◽

Kris Farwell ◽

Daryn Ramsden

Keyword(s):

Linear Programming ◽

Interior Point ◽

Large Scale ◽

Interior Point Methods

Download Full-text

Linear Programming: Interior Point Methods

Encyclopedia of Optimization ◽

10.1007/978-0-387-74759-0_337 ◽

2008 ◽

pp. 1886-1889

Author(s):

Kurt M. Anstreicher

Keyword(s):

Linear Programming ◽

Interior Point ◽

Interior Point Methods

Download Full-text

Rejoinder—The Last Word on Interior Point Methods for Linear Programming—For Now

INFORMS Journal on Computing ◽

10.1287/ijoc.6.1.35 ◽

1994 ◽

Vol 6 (1) ◽

pp. 35-36 ◽

Author(s):

Irvin J. Lustig ◽

Roy E. Marsten ◽

David F. Shanno

Keyword(s):

Linear Programming ◽

Interior Point ◽

Interior Point Methods

Download Full-text

Implementation of warm-start strategies in interior-point methods for linear programming in fixed dimension

Computational Optimization and Applications ◽

10.1007/s10589-007-9096-y ◽

2007 ◽

Vol 41 (2) ◽

pp. 151-183 ◽

Author(s):

Elizabeth John ◽

E. Alper Yıldırım

Keyword(s):

Linear Programming ◽

Interior Point ◽

Interior Point Methods ◽

Fixed Dimension

Download Full-text

Superlinear and quadratic convergence of primal-dual interior-point methods for linear programming revisited

Journal of Optimization Theory and Applications ◽

10.1007/bf00940179 ◽

1992 ◽

Vol 73 (2) ◽

pp. 229-242 ◽

Author(s):

Y. Zhang ◽

R. A. Tapia

Keyword(s):

Linear Programming ◽

Interior Point ◽

Quadratic Convergence ◽

Interior Point Methods ◽

Download Full-text

A review of selected optimal power flow literature to 1993. II. Newton, linear programming and interior point methods

IEEE Transactions on Power Systems ◽

10.1109/59.744495 ◽

1999 ◽

Vol 14 (1) ◽

pp. 105-111 ◽

Author(s):

J.A. Momoh ◽

M.E. El-Hawary ◽

R. Adapa

Keyword(s):

Linear Programming ◽

Interior Point ◽

Optimal Power Flow ◽

Interior Point Methods ◽

Download Full-text

2. Background: Linear Programming and Interior-Point Methods

Primal-Dual Interior-Point Methods ◽

10.1137/1.9781611971453.ch2 ◽

1997 ◽

pp. 21-47 ◽

Keyword(s):

Linear Programming ◽

Interior Point ◽

Interior Point Methods

Download Full-text