A polynomial-time algorithm for a class of linear complementarity problems.

Masakazu Kojima Shinji Mizuno Akiko Yoshise

Published in: Math. Program. (1989)

Keyphrases

learning algorithm
linear complementarity problem
dynamic programming
optimal solution
np hard
k means
worst case
simulated annealing