Polynomiality of infeasible-interior-point algorithms for linear programming

1994 ◽  
Vol 67 (1-3) ◽  
pp. 109-119 ◽  
Author(s):  
Shinji Mizuno
Keyword(s):  
Linear Programming ◽  
Interior Point ◽  
Interior Point Algorithms

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

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
Sign in / Sign up

Export Citation Format

Share Document