On Choosing Parameters in Retrospective-Approximation Algorithms for Stochastic Root Finding and Simulation Optimization.
Raghu PasupathyPublished in: Oper. Res. (2010)
Keyphrases
- approximation algorithms
- approximation schemes
- np hard
- special case
- vertex cover
- worst case
- facility location problem
- network design problem
- randomized algorithms
- np hardness
- minimum cost
- constant factor approximation
- optimization problems
- approximation ratio
- constant factor
- optimal solution
- primal dual
- quadratic program
- finding optimal
- approximation guarantees
- precedence constraints
- combinatorial optimization
- parameter estimation
- evolutionary algorithm