Rate of Convergence for Constrained Stochastic Approximation Algorithms.
Robert BucheHarold J. KushnerPublished in: SIAM J. Control. Optim. (2002)
Keyphrases
- approximation algorithms
- approximation schemes
- np hard
- stochastic approximation
- vertex cover
- special case
- minimum cost
- worst case
- primal dual
- facility location problem
- set cover
- randomized algorithms
- exact algorithms
- open shop
- network design problem
- approximation ratio
- undirected graph
- np hardness
- constant factor
- disjoint paths
- approximation guarantees
- precedence constraints
- computational complexity
- reinforcement learning