Tractable approximations and algorithmic aspects of optimization under uncertainty