Boundary Behavior of Interior Point Algorithms in Linear Programming.
Nimrod MegiddoMichael ShubPublished in: Math. Oper. Res. (1989)
Keyphrases
- interior point
- linear programming
- linear program
- interior point methods
- primal dual
- semidefinite programming
- simplex algorithm
- nonnegative matrix factorization
- objective function
- quadratic programming
- convex optimization
- feasible solution
- dynamic programming
- semidefinite
- linear programming problems
- optimal solution
- learning algorithm
- integer programming
- simplex method
- computationally intensive
- convergence rate
- np hard