A primal-dual affine-scaling potential-reduction algorithm for linear programming.
Shinji MizunoAtsushi NagasawaPublished in: Math. Program. (1993)
Keyphrases
- affine scaling
- algorithm for linear programming
- primal dual
- linear programming
- infeasible interior point
- convex optimization
- linear program
- linear programming problems
- interior point methods
- variational inequalities
- convergence rate
- approximation algorithms
- interior point algorithm
- semidefinite programming
- feature selection
- interior point
- np hard
- dual formulation
- least squares
- feature vectors