Hedging Uncertainty: Approximation Algorithms for Stochastic Optimization Problems.
R. RaviAmitabh SinhaPublished in: Math. Program. (2006)
Keyphrases
- approximation algorithms
- stochastic optimization problems
- random variables
- np hard
- special case
- vertex cover
- minimum cost
- worst case
- control policies
- optimization problems
- set cover
- open shop
- approximation schemes
- precedence constraints
- approximation ratio
- constant factor
- combinatorial auctions
- randomized algorithms
- multi agent
- disjoint paths
- graphical models
- primal dual
- undirected graph
- state space
- polynomial time approximation
- lower bound
- reinforcement learning
- mobile robot
- real valued