Abstract.
We consider a new class of optimization problems involving stochastic dominance constraints of second order. We develop a new splitting approach to these models, optimality conditions and duality theory. These results are used to construct special decomposition methods.
Similar content being viewed by others
References
Birge, J.R., Louveaux, F.V.: Introduction to Stochastic Programming. Springer-Verlag, New York, 1997
Bonnans, J.F., Shapiro, A.: Perturbation Analysis of Optimization Problems. Springer-Verlag, New York, 2000
Castaing, C., Valadier, M.: Convex Analysis and Measurable Multifunctions. Springer-Verlag, Berlin, 1977
Clarke, F.H.: Optimization and Nonsmooth Analysis. Wiley, New York, 1983
Dentcheva, D., Ruszczyński, A.: Optimization under linear stochastic dominance. Comptes Rendus de l’Academie Bulgare des Sciences 56(6), 6–11 (2003)
Dentcheva, D., Ruszczyński, A.: Optimization with stochastic dominance constraints. SIAM Journal of Optimization, 2003 (accepted for publication)
Dudley, R.M.: Real Analysis and Probability. Cambridge University Press, Cambridge, 2002
Hadar, J., Russell, W.: Rules for ordering uncertain prospects. Am. Econ. Rev. 59, 25–34 (1969)
Hiriart-Urruty, J.-B., Lemaréchal, C.: Convex Analysis and Minimization Algorithms. Springer-Verlag, Berlin, 1993
Kiwiel, K.C.: Methods of Descent for Nondifferentiable Optimization. Lecture Notes in Mathematics 1133, Springer-Verlag, Berlin, 1985
Kuratowski, K., Ryll-Nardzewski, C.: A general theorem on selectors. Bull. Acad. Pol. Sci. 13, 397–403 (1965)
Levin, V.L.: Convex Analysis in Spaces of Measurable Functions and Its Applications in Economics. Nauka, Moscow, 1985 (in Russian)
Mosler, K., Scarsini, M., (Eds.): Stochastic Orders and Decision Under Risk. Institute of Mathematical Statistics, Hayward, California, 1991
Ogryczak,W., Ruszczyński, A.: On consistency of stochastic dominance and mean–semideviation models. Math. Program. 89, 217–232 (2001)
Prékopa, A.: Stochastic Programming. Kluwer, Dordrecht, Boston, 1995
Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton, 1970
Rockafellar, R.T., Wets, R.J-B.: Stochastic convex programming: relatively complete recourse and induced feasibility. SIAM J. Control Optimization 14, 574–589 (1976)
Rockafellar, R.T., Wets, R.J-B.: Variational Analysis. Springer-Verlag, Berlin, 1998
Ruszczyński, A.: A regularized decomposition method for minimizing a sum of polyhedral functions. Math. Program. 35, 309–333 (1986)
Ruszczyński, A., Vanderbei, R.J.: Frontiers of stochastically nondominated portfolios. Econometrica, 2003 (accepted for publication)
Strassen, V.: The existence of probability measures with given marginals. Ann. Math. Stat. 38, 423–439 (1965)
Author information
Authors and Affiliations
Corresponding author
Additional information
This research was supported by the NSF awards DMS-0303545 and DMS-0303728.
Rights and permissions
About this article
Cite this article
Dentcheva, D., Ruszczyński, A. Optimality and duality theory for stochastic optimization problems with nonlinear dominance constraints. Math. Program., Ser. A 99, 329–350 (2004). https://doi.org/10.1007/s10107-003-0453-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10107-003-0453-z