Large step volumetric potential reduction algorithms for linear programming

Kurt M. Anstreicher

doi:10.1007/bf02206828

Large step volumetric potential reduction algorithms for linear programming

Annals of Operations Research ◽

10.1007/bf02206828 ◽

1996 ◽

Vol 62 (1) ◽

pp. 521-538 ◽

Cited By ~ 7

Author(s):

Kurt M. Anstreicher

Keyword(s):

Linear Programming ◽

Potential Reduction ◽

Large Step

Download Full-text

Large Step Path-Following Methods for Linear Programming, Part II: Potential Reduction Method

SIAM Journal on Optimization ◽

10.1137/0801019 ◽

1991 ◽

Vol 1 (2) ◽

pp. 280-292 ◽

Cited By ~ 27

Author(s):

Clovis C. Gonzaga

Keyword(s):

Linear Programming ◽

Reduction Method ◽

Path Following ◽

Potential Reduction ◽

Large Step ◽

Path Following Methods

Download Full-text

Potential Reduction Methods for Linear Programming

Encyclopedia of Optimization ◽

10.1007/0-306-48332-7_392 ◽

2006 ◽

pp. 1998-2001

Author(s):

Yinyu Ye

Keyword(s):

Linear Programming ◽

Potential Reduction ◽

Reduction Methods ◽

Potential Reduction Methods

Download Full-text

An infeasible-interior-point potential-reduction algorithm for linear programming

Mathematical Programming ◽

10.1007/s101070050091 ◽

1999 ◽

Vol 86 (2) ◽

pp. 313-334 ◽

Cited By ~ 3

Author(s):

Reha H. Tütüncü

Keyword(s):

Linear Programming ◽

Interior Point ◽

Reduction Algorithm ◽

Potential Reduction ◽

Point Potential ◽

Potential Reduction Algorithm

Download Full-text

O(nρL)-iteration and O(n3L)-operation potential reduction algorithms for linear programming

Linear Algebra and its Applications ◽

10.1016/0024-3795(91)90273-y ◽

1991 ◽

Vol 152 ◽

pp. 155-168 ◽

Cited By ~ 9

Author(s):

Shinji Mizuno

Keyword(s):

Linear Programming ◽

Potential Reduction

Download Full-text

On partial updating in a potential reduction linear programming algorithm of Kojima, Mizuno, and Yoshise

Algorithmica ◽

10.1007/bf01188712 ◽

1993 ◽

Vol 9 (2) ◽

pp. 184-197 ◽

Cited By ~ 7

Author(s):

Robert A. Bosch ◽

Kurt M. Anstreicher

Keyword(s):

Linear Programming ◽

Programming Algorithm ◽

Potential Reduction ◽

Linear Programming Algorithm

Download Full-text

A potential reduction interior point method for semi-infinite linear programming on a Hilbert space

1997 European Control Conference (ECC) ◽

10.23919/ecc.1997.7082547 ◽

1997 ◽

Author(s):

Andrew E.B. Lim ◽

John B. Moore

Keyword(s):

Hilbert Space ◽

Linear Programming ◽

Interior Point ◽

Interior Point Method ◽

Point Method ◽

Potential Reduction ◽

Infinite Linear Programming ◽

Infinite Linear

Download Full-text

An 𝑂(𝑛³𝐿) potential reduction algorithm for linear programming

Mathematical Developments Arising from Linear Programming - Contemporary Mathematics ◽

10.1090/conm/114/1097867 ◽

1990 ◽

pp. 91-107 ◽

Cited By ~ 3

Author(s):

Yinyu Ye

Keyword(s):

Linear Programming ◽

Reduction Algorithm ◽

Potential Reduction ◽

Potential Reduction Algorithm

Download Full-text

Computational experience with a modified potential reduction algorithm for linear programming

Optimization Methods and Software ◽

10.1080/10556788.2011.634911 ◽

2012 ◽

Vol 27 (4-5) ◽

pp. 865-891 ◽

Cited By ~ 4

Author(s):

Sanjay Mehrotra ◽

Kuo-Ling Huang

Keyword(s):

Linear Programming ◽

Computational Experience ◽

Reduction Algorithm ◽

Potential Reduction ◽

Potential Reduction Algorithm

Download Full-text

A potential-reduction variant of Renegar's short-step path-following method for linear programming

Linear Algebra and its Applications ◽

10.1016/0024-3795(91)90266-y ◽

1991 ◽

Vol 152 ◽

pp. 43-68 ◽

Cited By ~ 9

Author(s):

D. den Hertog ◽

C. Roos ◽

T. Terlaky

Keyword(s):

Linear Programming ◽

Path Following ◽

Potential Reduction

Download Full-text

On lower bound updates in primal potential reduction methods for linear programming

Mathematical Programming ◽

10.1007/bf01582898 ◽

1991 ◽

Vol 52 (1-3) ◽

pp. 415-428 ◽

Cited By ~ 4

Author(s):

Clovis C. Gonzaga

Keyword(s):

Linear Programming ◽

Lower Bound ◽

Potential Reduction ◽

Reduction Methods ◽

Potential Reduction Methods

Download Full-text