An O(n 3 L) potential reduction algorithm for linear programming

Yinyu Ye

doi:10.1007/bf01594937

An O(n 3 L) potential reduction algorithm for linear programming

Mathematical Programming ◽

10.1007/bf01594937 ◽

1991 ◽

Vol 50 (1-3) ◽

pp. 239-258 ◽

Cited By ~ 193

Author(s):

Yinyu Ye

Keyword(s):

Linear Programming ◽

Reduction Algorithm ◽

Potential Reduction ◽

Potential Reduction Algorithm

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

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

Extensions of the potential reduction algorithm for linear programming

Journal of Optimization Theory and Applications ◽

10.1007/bf00939838 ◽

1992 ◽

Vol 72 (3) ◽

pp. 487-498 ◽

Cited By ~ 2

Author(s):

Y. Y. Ye

Keyword(s):

Linear Programming ◽

Reduction Algorithm ◽

Potential Reduction ◽

Potential Reduction Algorithm

Download Full-text

A Short-Cut Potential Reduction Algorithm for Linear Programming

Management Science ◽

10.1287/mnsc.39.6.757 ◽

1993 ◽

Vol 39 (6) ◽

pp. 757-776 ◽

Cited By ~ 18

Author(s):

John A. Kaliski ◽

Yinyu Ye

Keyword(s):

Linear Programming ◽

Reduction Algorithm ◽

Potential Reduction ◽

Potential Reduction Algorithm

Download Full-text

On the Continuous Trajectories for a Potential Reduction Algorithm for Linear Programming

Mathematics of Operations Research ◽

10.1287/moor.17.1.225 ◽

1992 ◽

Vol 17 (1) ◽

pp. 225-253 ◽

Cited By ~ 9

Author(s):

Renato D. C. Monteiro

Keyword(s):

Linear Programming ◽

Reduction Algorithm ◽

Potential Reduction ◽

Potential Reduction Algorithm

Download Full-text

A primal—dual affine-scaling potential-reduction algorithm for linear programming

Mathematical Programming ◽

10.1007/bf01585163 ◽

1993 ◽

Vol 62 (1-3) ◽

pp. 119-131 ◽

Cited By ~ 14

Author(s):

Shinji Mizuno ◽

Atsushi Nagasawa

Keyword(s):

Linear Programming ◽

Affine Scaling ◽

Reduction Algorithm ◽

Potential Reduction ◽

Potential Reduction Algorithm ◽

Scaling Potential ◽

Dual Affine ◽

Primal Dual

Download Full-text

Combining phase I and phase II in a potential reduction algorithm for linear programming

Mathematical Programming ◽

10.1007/bf01581241 ◽

1993 ◽

Vol 59 (1-3) ◽

pp. 133-150 ◽

Cited By ~ 7

Author(s):

Michael J. Todd

Keyword(s):

Linear Programming ◽

Phase I ◽

Phase Ii ◽

Reduction Algorithm ◽

Potential Reduction ◽

Potential Reduction Algorithm

Download Full-text

A Potential Reduction Algorithm for Ergodic Two-Person Zero-Sum Limiting Average Payoff Stochastic Games

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-319-12691-3_52 ◽

2014 ◽

pp. 694-709 ◽

Cited By ~ 1

Author(s):

Endre Boros ◽

Khaled Elbassioni ◽

Vladimir Gurvich ◽

Kazuhisa Makino

Keyword(s):

Stochastic Games ◽

Reduction Algorithm ◽

Potential Reduction ◽

Potential Reduction Algorithm ◽

Average Payoff ◽

Zero Sum

Download Full-text

A new potential reduction algorithm for smooth convex programming

Optimization ◽

10.1080/02331939808844411 ◽

1998 ◽

Vol 44 (3) ◽

pp. 235-262

Author(s):

Liang-Ju. Chu

Keyword(s):

Convex Programming ◽

Reduction Algorithm ◽

Smooth Convex ◽

Potential Reduction ◽

Potential Reduction Algorithm

Download Full-text