A Two-Phase Algorithm for a Variational Inequality Formulation of Equilibrium Problems.
José Yunier Bello CruzPaulo Sérgio Marques dos SantosSusana ScheimbergPublished in: J. Optim. Theory Appl. (2013)
Keyphrases
- variational inequalities
- convex quadratic programming
- optimal solution
- learning algorithm
- k means
- worst case
- objective function
- traffic assignment
- semidefinite programming
- computational complexity
- linear programming
- linearly constrained
- probabilistic model
- expectation maximization
- convergence rate
- dynamic programming
- np hard
- newton method
- sufficient conditions
- nash equilibrium
- convex relaxation
- lower bound