Linear complementarity problems solvable by A single linear program.
Olvi L. MangasarianPublished in: Math. Program. (1976)
Keyphrases
- linear program
- linear complementarity problem
- interior point
- linear programming
- np hard
- quadratic program
- interior point methods
- optimal solution
- column generation
- mixed integer
- simplex method
- special case
- primal dual
- linear programming problems
- objective function
- sufficient conditions
- dynamic programming
- integer program
- computational complexity
- variational inequalities
- lower bound