Limiting behavior of the affine scaling continuous trajectories for linear programming problems.
Ilan AdlerRenato D. C. MonteiroPublished in: Math. Program. (1991)
Keyphrases
- primal dual
- affine scaling
- linear programming problems
- linear programming
- algorithm for linear programming
- linear program
- convex optimization
- interior point methods
- convergence rate
- approximation algorithms
- semidefinite programming
- simplex method
- machine learning
- np hard
- optimal solution
- training data
- image processing
- feasible solution
- least squares
- multi objective