A Least-Element Theory of Solving Linear Complementarity Problems as Linear Programs.
Richard W. CottleJong-Shi PangPublished in: Math. Oper. Res. (1978)
Keyphrases
- linear program
- linear complementarity problem
- interior point
- quadratic program
- linear programming
- simplex method
- linear programming problems
- interior point methods
- primal dual
- sufficient conditions
- variational inequalities
- optimal solution
- integer program
- nonnegative matrix factorization
- mixed integer
- lp relaxation
- dynamic programming
- objective function
- convex optimization
- np hard
- semidefinite programming
- least squares
- lower bound