Finding an interior point in the optimal face of linear programs.
Sanjay MehrotraYinyu YePublished in: Math. Program. (1993)
Keyphrases
- linear program
- interior point
- linear programming
- optimal solution
- interior point methods
- primal dual
- dynamic programming
- linear programming problems
- column generation
- semidefinite programming
- simplex method
- convex optimization
- extreme points
- objective function
- nonnegative matrix factorization
- mixed integer
- linear systems
- integer program
- np hard
- semidefinite
- simplex algorithm
- multistage
- worst case
- special case