Approximation Algorithms for 2-Stage Stochastic Optimization Problems

@inproceedings{Swamy2006ApproximationAF,
  title={Approximation Algorithms for 2-Stage Stochastic Optimization Problems},
  author={Chaitanya Swamy and David B. Shmoys},
  booktitle={FSTTCS},
  year={2006}
}
Uncertainty is a facet of many decision environments and might arise for various reasons, such as unpredictable information revealed in the future, or inherent fluctuations caused by noise. Stochastic optimization provides a means to handle uncertainty by modeling it by a probability distribution over possible realizations of the actual data, called scenarios. The field of stochastic optimization, or stochastic programming, has its roots in the work of Dantzig [4] and Beale [1] in the 1950s… CONTINUE READING