An (O√(n) L)-Iteration Large-Step Primal-Dual Affine Algorithm for Linear Programming.
Clóvis C. GonzagaMichael J. ToddPublished in: SIAM J. Optim. (1992)
Keyphrases
- algorithm for linear programming
- infeasible interior point
- primal dual
- affine scaling
- linear programming
- line search
- linear program
- search direction
- convex optimization
- interior point methods
- linear programming problems
- convergence rate
- semidefinite programming
- approximation algorithms
- variational inequalities
- simplex algorithm
- interior point
- interior point algorithm
- np hard
- simplex method
- convex programming