The Dual Active Set Algorithm and Its Application to Linear Programming.
William W. HagerPublished in: Comput. Optim. Appl. (2002)
Keyphrases
- active set
- linear programming
- interior point
- primal dual
- linear program
- interior point methods
- efficient implementation
- algorithm for linear programming
- semidefinite programming
- linear programming problems
- integer programming
- optimal solution
- feasible solution
- simplex method
- quadratic programming
- convex optimization
- column generation
- nonnegative matrix factorization
- dynamic programming
- convergence rate
- np hard
- image classification
- principal component analysis
- pairwise
- data sets