Title | ||
---|---|---|
Optimization Problems with Second Order Stochastic Dominance Constraints: Duality, Compact Formulations, and Cut Generation Methods |
Abstract | ||
---|---|---|
For stochastic optimization problems with second order stochastic dominance constraints we develop a new form of the duality theory featuring measures on the product of the probability space and the real line. We present two formulations involving small numbers of variables and exponentially many constraints: primal and dual. The dual formulation reveals connections between dominance constraints, generalized transportation problems, and the theory of measures with given marginals. Both formulations lead to two classes of cutting plane methods. Finite convergence of both methods is proved in the case of finitely many events. Numerical results for a portfolio problem are provided. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1137/070702473 | SIAM Journal on Optimization |
Keywords | Field | DocType |
finite convergence,generalized transportation problem,stochastic optimization problem,compact formulations,cut generation methods,second order stochastic dominance,dual formulation,order stochastic dominance constraint,dominance constraint,numerical result,optimization problems,duality theory,new form,plane method,optimization problem,duality,stochastic programming,stochastic dominance | Mathematical optimization,Cutting-plane method,Stochastic optimization,Real line,Duality (mathematics),Stochastic dominance,Duality (optimization),Stochastic programming,Optimization problem,Mathematics | Journal |
Volume | Issue | ISSN |
19 | 3 | 1052-6234 |
Citations | PageRank | References |
19 | 0.94 | 9 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
GáBor Rudolf | 1 | 96 | 7.98 |
Andrzej Ruszczyński | 2 | 798 | 84.38 |