Title
Stability and Sensitivity of Optimization Problems with First Order Stochastic Dominance Constraints
Abstract
We analyze the stability and sensitivity of stochastic optimization problems with stochastic dominance constraints of first order. We consider general perturbations of the underlying probability measures in the space of regular measures equipped with a suitable discrepancy distance. We show that the graph of the feasible set mapping is closed under rather general assumptions. We obtain conditions for the continuity of the optimal value and upper-semicontinuity of the optimal solutions, as well as quantitative stability estimates of Lipschitz type. Furthermore, we analyze the sensitivity of the optimal value and obtain upper and lower bounds for the directional derivatives of the optimal value. The estimates are formulated in terms of the dual utility functions associated with the dominance constraints.
Year
DOI
Venue
2007
10.1137/060650118
SIAM Journal on Optimization
Keywords
Field
DocType
first order,stochastic order,directional derivative,upper semicontinuous,upper and lower bounds,stochastic dominance,stochastic ordering,optimization problem,stochastic programming,probability measure
Stochastic optimization,Mathematical optimization,Probability measure,Stochastic dominance,Feasible region,Lipschitz continuity,Stochastic programming,Optimization problem,Mathematics,Stochastic ordering
Journal
Volume
Issue
ISSN
18
1
1052-6234
Citations 
PageRank 
References 
17
0.91
5
Authors
3
Name
Order
Citations
PageRank
Darinka Dentcheva134525.80
René Henrion230529.65
Andrzej Ruszczynski367580.15