Two-Stage Optimization Problems with Multivariate Stochastic Order Constraints

Published Online:https://doi.org/10.1287/moor.2015.0713

References

  • Armbruster B, Luedtke J (2014) Models and formulations for multivariate dominance constrained stochastic programs. IIE Trans. 47: 1–14.CrossrefGoogle Scholar
  • Benson HP (1999) Generalized γ-valid cut for concave minimization. J. Optim. Theory Appl. 102(2):289–298.CrossrefGoogle Scholar
  • Blackwell D (1953) Equivalent comparisons of experiments. Ann. Math. Statist. 24:265–272.CrossrefGoogle Scholar
  • Bonnans JF, Gilvert JC, Lemaréchal C, Sagastizábal C (2003) Numerical Optimization, Theoretical and Practical Aspects (Springer, Berlin).Google Scholar
  • Branda M, Kopa M (2014) On relations between DEA-risk models and stochastic dominance effciency tests. Central Eur. J. Oper. Res. 22:13–35.CrossrefGoogle Scholar
  • Dentcheva D, Martinez G (2012) Two-stage stochastic optimization problems with stochastic ordering constraints on the recourse. Eur. J. Oper. Res. 219:1–8.CrossrefGoogle Scholar
  • Dentcheva D, Ruszczyński A (2003) Optimization with stochastic dominance constraints. SIAM J. Optim. 14:548–566.CrossrefGoogle Scholar
  • Dentcheva D, Ruszczyński A (2004) Optimality and duality theory for stochastic optimization problems with nonlinear dominance constraints. Math. Programming 99:329–350.CrossrefGoogle Scholar
  • Dentcheva D, Ruszczyński A (2006) Inverse stochastic dominance constraints and rank dependent expected utility theory. Math. Programming 108:297–311.CrossrefGoogle Scholar
  • Dentcheva D, Ruszczyński A (2008) Duality between coherent risk measures and stochastic dominance constraints in risk-averse optimization. Pacific J. Optim. 4(3):433–446.Google Scholar
  • Dentcheva D, Ruszczyński A (2009) Optimization with multivariate stochastic dominance constraints. Math. Programming 117:111–127.CrossrefGoogle Scholar
  • Dentcheva D, Ruszczyński A (2009) Stochastic dynamic optimization with discounted stochastic dominance constraints. SIAM J. Control Optim. 47(5):2540–2556.CrossrefGoogle Scholar
  • Dentcheva D, Wolfhagen E (2013) Optimization with multivariate stochastic dominance constraints. Deodatis G, Elingwood BR, Frangopol DM, eds. Safety, Reliability, Risk, and Life-Cycle Performance of Structures and Infrastructures. Proceedings of ICOSSAR 2013 (Taylor & Francis Group, London), 8.Google Scholar
  • Dentcheva D, Wolfhagen E (2015) Optimization with multivariate stochastic dominance constraints. SIAM J. Optim. 25(1):564–588.CrossrefGoogle Scholar
  • Drapkin D, Schultz R (2011) An algorithm for stochastic programs with first-order dominance constraints induced by linear recourse. Preprint series, Department of Mathematics, University of Duisburg–Essen, Germany, 653–2007.Google Scholar
  • Fábián CI, Mitra G, Roman D (2011) Processing second-order stochastic dominance models using cutting-plane representations. Math. Programming 130:33–57.CrossrefGoogle Scholar
  • Gollmer R, Gotzes U, Neise F, Schultz R (2007) Risk modeling via stochastic dominance in power systems with dispersed generation. Technical report, Department of Mathematics, University of Duisburg–Essen, Germany.Google Scholar
  • Gollmer R, Neise F, Schultz R (2008) Stochastic programs with first-order dominance constraints induced by mixed-integer linear recourse. SIAM J. Optim. 19:552–571.CrossrefGoogle Scholar
  • Grechuk B (2014) A simple SSD-efficiency test. Optim. Letters 8(7):2135–2143.CrossrefGoogle Scholar
  • Hardy GH, Littlewood JE, Pólya G (1934) Inequalities. (Cambridge University Press, Cambridge, UK).Google Scholar
  • Homem-de-Mello T, Mehrotra S (2009) A cutting surface method for uncertain linear programs with polyhedral stochastic dominance constraints. SIAM J. Optim. 20:1250–1273.CrossrefGoogle Scholar
  • Hu J, Homem-de-Mello T, Mehrotra S (2012) Sample average approximation of stochastic dominance constrained programs. Math. Programming 133:171–201.CrossrefGoogle Scholar
  • Kiwiel KC (1985) Methods of descent for nondifferentiable optimization. Lecture Notes in Mathematics, Vol. 1133 (Springer-Verlag, Berlin).Google Scholar
  • Konno H (1976) A cutting plane algorithm for solving bilinear programs. Math. Programming 11:14–27.CrossrefGoogle Scholar
  • Lehmann E (1955) Ordered families of distributions. Ann. Math. Statist. 26:399–419.CrossrefGoogle Scholar
  • Lizyayev A, Ruszczyński A (2012) Tractable almost stochastic dominance. Eur. J. Oper. Res. 218:448–455.CrossrefGoogle Scholar
  • Lorenz MO (1905) Methods of measuring concentration of wealth. J. Amer. Statist. Assoc. 9:209–219.CrossrefGoogle Scholar
  • Mann HB, Whitney DR (1947) On a test of whether one of two random variables is stochastically larger than the other. Ann. Math. Statist. 18:50–60.CrossrefGoogle Scholar
  • Meskarian R, Fliege J, Xu H (2014) Stochastic programming with multivariate second order stochastic dominance constraints with applications in portfolio optimization. Appl. Math. Optim. 70(1):1–30.CrossrefGoogle Scholar
  • Mosler K, Scarsini M eds. (1991) Stochastic Orders and Decision Under Risk. Lecture Notes—Monograph Series (Institute of Mathematical Statistics, Hayward, CA), 261–284.CrossrefGoogle Scholar
  • Müller A, Stoyan D (2002) Comparison Methods for Stochastic Models and Risks (John Wiley & Sons, Chichester, UK).Google Scholar
  • Ogryczak W, Ruszczyński A (2002) Dual stochastic dominance and related mean-risk models. SIAM J. Optim. 13:60–78.CrossrefGoogle Scholar
  • Quiggin J (1992) Efficient sets with and without the expected utility hypothesis: A generalization. J. Math. Econ. 21:395–399.CrossrefGoogle Scholar
  • Rockafellar RT (1974) Conjugate duality and optimization. CBMS-NSF Regional Conference Series in Applied Mathematics, Vol. 16 (SIAM, Philadelphia).Google Scholar
  • Rudolf G, Ruszczyński A (2008) Optimization problems with second order stochastic dominance constraints: duality, compact formulations, and cut generation methods. SIAM J. Optim. 19:1326–1343.CrossrefGoogle Scholar
  • Ruszczyński A (2006) Nonlinear Optimization (Princeton University Press, Princeton, NJ).CrossrefGoogle Scholar
  • Ruszczyński A, Shapiro A, eds. (2003) Stochastic Programming. Handbooks in Operations Research and Management Science, Vol. 10 (Elsevier, Amsterdam).Google Scholar
  • Shaked M, Shanthikumar JG (1994) Stochastic Orders and Their Applications (Academic Press, Boston).Google Scholar
  • Shapiro A, Dentcheva D, Ruszczyński A (2009) Lectures on Stochastic Programming. MPS-SIAM Series on Optimization (SIAM, Philadelphia).CrossrefGoogle Scholar
  • Shorrocks AF (1983) Ranking income distributions. Economica, New Series 50:3–17.CrossrefGoogle Scholar
  • Strassen V (1965) The existence of probability measures with given marginals. Ann. Math. Statist. 38:423–439.CrossrefGoogle Scholar
  • Wang SS, Yong VR, Panjer HH (1997) Axiomatic characterization of insurance prices. Insurance Math. Econom. 21:173–183.CrossrefGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.