Two counterexamples on the polynomial solvability of the linear complementarity problem.

R. Chandrasekaran Jong-Shi Pang Richard E. Stone

Published in: Math. Program. (1987)

Keyphrases

linear complementarity problem
sufficient conditions
variational inequalities
complementarity problems
equivalence queries
sensitivity analysis
interior point
semidefinite
clustering algorithm
objective function
special case