Theoretical convergence of large-step primal—dual interior point algorithms for linear programming

1993 ◽  
Vol 59 (1-3) ◽  
pp. 1-21 ◽  
Author(s):  
Masakazu Kojima ◽  
Nimrod Megiddo ◽  
Shinji Mizuno
Keyword(s):  
Linear Programming ◽  
Interior Point ◽  
Interior Point Algorithms ◽  
Large Step ◽  
Primal Dual

scholarly journals On Adaptive-Step Primal-Dual Interior-Point Algorithms for Linear Programming

1993 ◽  
Vol 18 (4) ◽  
pp. 964-981 ◽  
Author(s):  
Shinji Mizuno ◽  
Michael J. Todd ◽  
Yinyu Ye
Keyword(s):  
Linear Programming ◽  
Interior Point ◽  
Interior Point Algorithms ◽  
Primal Dual ◽  
Adaptive Step
Sign in / Sign up

Export Citation Format

Share Document