A new algorithm for solving variational inequalities with application to the traffic assignment problem.

Patrice Marcotte

Published in: Math. Program. (1985)

Keyphrases

learning algorithm
np hard
primal dual
k means
variational inequalities
computational complexity
worst case
linear programming
linear complementarity problem
convex quadratic programming
image segmentation
optimal solution
linearly constrained