New stochastic approximation algorithms with adaptive step sizes.
Zi XuYu-Hong DaiPublished in: Optim. Lett. (2012)
Keyphrases
- approximation algorithms
- step size
- approximation schemes
- special case
- np hard
- vertex cover
- worst case
- minimum cost
- primal dual
- cost function
- evolutionary programming
- randomized algorithms
- convergence rate
- convergence speed
- set cover
- approximation ratio
- faster convergence
- open shop
- combinatorial auctions
- precedence constraints
- search algorithm
- polynomial time approximation