A Primal-Dual Variant of the IRI-IMAI Algorithm for Linear Programming.
Reha H. TütüncüPublished in: Math. Oper. Res. (2000)
Keyphrases
- algorithm for linear programming
- primal dual
- affine scaling
- infeasible interior point
- linear programming
- convex optimization
- linear programming problems
- convergence rate
- linear program
- interior point methods
- approximation algorithms
- distance learning
- interior point algorithm
- simplex algorithm
- semidefinite programming
- variational inequalities
- duality gap
- convex programming
- interior point
- valid inequalities
- object recognition
- convex optimization problems
- integer programming
- sensitivity analysis
- high resolution