Approximation Algorithms for 2-Stage Stochastic Optimization Problems

  title={Approximation Algorithms for 2-Stage Stochastic Optimization Problems},
  author={Chaitanya Swamy and David B. Shmoys},
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