Approximation Algorithms for 2-Stage Stochastic Optimization Problems


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… (More)
DOI: 10.1145/1122480.1122493