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

Shinji Mizuno Michael J. Todd Yinyu Ye

Published in: Math. Oper. Res. (1993)

Keyphrases

linear programming
adaptive algorithms
data structure
learning algorithm
computational complexity
dynamic programming
optimization problems
graph theory
significant improvement
computationally expensive
interior point
image processing
special case
computational efficiency
linear program
times faster