Cut Generation for Optimization Problems with Multivariate Risk Constraints

We consider a class of multicriteria stochastic optimization problems that features benchmarking constraints based on conditional value-at-risk and second-order stochastic dominance. We develop alternative mixed-integer programming formulations and solution methods for cut generation problems arising in optimization under such multivariate risk constraints. We give the complete linear description of two non-convex substructures appearing in these cut generation problems. We present computational results that show the effectiveness of our proposed models and methods.

Citation

Küçükyavuz S. and N. Noyan, 2016. Cut Generation for Optimization Problems with Multivariate Risk Constraints, Mathematical Programming, 159 (1), 165-199. http://dx.doi.org/10.1007/s10107-015-0953-7