A Primal-Dual Interior Point Algorithm for Linear Programming

Progress in Mathematical Programming ◽

10.1007/978-1-4613-9617-8_2 ◽

1989 ◽

pp. 29-47 ◽

Author(s):

Masakazu Kojima ◽

Shinji Mizuno ◽

Akiko Yoshise

Keyword(s):

Linear Programming ◽

Interior Point ◽

Interior Point Algorithm ◽

Download Full-text

A Superlinearly Convergent Polynomial Primal-Dual Interior-Point Algorithm for Linear Programming

10.21236/ada453104 ◽

1991 ◽

Author(s):

Yin Zhang ◽

Richard A. Tapia

Keyword(s):

Linear Programming ◽

Interior Point ◽

Interior Point Algorithm ◽

Download Full-text

A Superlinearly Convergent Polynomial Primal-Dual Interior-Point Algorithm for Linear Programming

SIAM Journal on Optimization ◽

10.1137/0803006 ◽

1993 ◽

Vol 3 (1) ◽

pp. 118-133 ◽

Author(s):

Yin Zhang ◽

Richard A. Tapia

Keyword(s):

Linear Programming ◽

Interior Point ◽

Interior Point Algorithm ◽

Download Full-text

Some disadvantages of a Mehrotra-type primal-dual corrector interior point algorithm for linear programming

Applied Numerical Mathematics ◽

10.1016/j.apnum.2008.05.006 ◽

2009 ◽

Vol 59 (5) ◽

pp. 1110-1119 ◽

Author(s):

Coralia Cartis

Keyword(s):

Linear Programming ◽

Interior Point ◽

Interior Point Algorithm ◽

Download Full-text

Infeasible primal-dual interior-point algorithm for linear-programming decoding of LDPC codes

2011 IEEE 13th International Conference on Communication Technology ◽

10.1109/icct.2011.6157843 ◽

2011 ◽

Author(s):

Xuye Wang ◽

Piming Ma

Keyword(s):

Linear Programming ◽

Interior Point ◽

Interior Point Algorithm ◽

Linear Programming Decoding ◽

Download Full-text

A primal—dual infeasible-interior-point algorithm for linear programming

Mathematical Programming ◽

10.1007/bf01582151 ◽

1993 ◽

Vol 61 (1-3) ◽

pp. 263-280 ◽

Author(s):

Masakazu Kojima ◽

Nimrod Megiddo ◽

Shinji Mizuno

Keyword(s):

Linear Programming ◽

Interior Point ◽

Interior Point Algorithm ◽

Download Full-text

A primal-dual infeasible-interior-point algorithm for multiple objective linear programming problems

Wuhan University Journal of Natural Sciences ◽

10.1007/bf02830664 ◽

2005 ◽

Vol 10 (2) ◽

pp. 351-354

Author(s):

Huang Hui ◽

Fei Pu-sheng ◽

Yuan Yuan

Keyword(s):

Linear Programming ◽

Interior Point ◽

Multiple Objective ◽

Multiple Objective Linear Programming ◽

Interior Point Algorithm ◽

Primal Dual ◽

Linear Programming Problems

Download Full-text

A predictor-corrector infeasible-interior-point algorithm for linear programming

Operations Research Letters ◽

10.1016/0167-6377(94)90061-2 ◽

1994 ◽

Vol 16 (2) ◽

pp. 61-66

Author(s):

Shinji Mizuno

Keyword(s):

Linear Programming ◽

Interior Point ◽

Interior Point Algorithm ◽

Predictor Corrector

Download Full-text

Feasibility issues in a primal-dual interior-point method for linear programming

Mathematical Programming ◽

10.1007/bf01588785 ◽

1990 ◽

Vol 49 (1-3) ◽

pp. 145-162 ◽

Author(s):

Irvin J. Lustig

Keyword(s):

Linear Programming ◽

Interior Point ◽

Interior Point Method ◽

Point Method ◽

Download Full-text

An infeasible primal–dual interior point algorithm for linear programs based on logarithmic equivalent transformation

Journal of Mathematical Analysis and Applications ◽

10.1016/j.jmaa.2005.04.028 ◽

2006 ◽

Vol 314 (2) ◽

pp. 644-660 ◽

Author(s):

Shaohua Pan ◽

Xingsi Li ◽

Suyan He

Keyword(s):

Interior Point ◽

Equivalent Transformation ◽

Linear Programs ◽

Interior Point Algorithm ◽

Download Full-text

A new primal-dual path-following interior-point algorithm for linearly constrained convex optimization

Journal of Shanghai University (English Edition) ◽

10.1007/s11741-008-0602-3 ◽

2008 ◽

Vol 12 (6) ◽

pp. 475-480 ◽

Author(s):

Min Zhang ◽

Yan-qin Bai ◽

Guo-qiang Wang

Keyword(s):

Convex Optimization ◽

Interior Point ◽

Path Following ◽

Interior Point Algorithm ◽

Constrained Convex Optimization ◽

Primal Dual ◽

Linearly Constrained ◽

Linearly Constrained Convex Optimization

Download Full-text