IDEAS home Printed from https://ideas.repec.org/a/inm/oropre/v64y2016i6p1451-1465.html
   My bibliography  Save this article

Augmented Lagrangian Methods for Solving Optimization Problems with Stochastic-Order Constraints

Author

Listed:
  • Darinka Dentcheva

    (Stevens Institute of Technology, Department of Mathematical Sciences, Hoboken, New Jersey 07030)

  • Gabriela Martinez

    (Kern Center for Science of Health Care Delivery, Mayo Clinic, Rochester, Minnesota 55905)

  • Eli Wolfhagen

    (Stevens Institute of Technology, Department of Mathematical Sciences, Hoboken, New Jersey 07030)

Abstract

We investigate risk-averse stochastic optimization problems with a risk-shaping constraint in the form of a stochastic-order relation. Both univariate and multivariate orders are considered. We extend the notion of a linear multivariate order, adding flexibility with respect to the controlled portion of the distributions. We propose several methods for the numerical solution of these problems based on augmented Lagrangian framework and analyze their convergence. The methods construct finite-dimensional risk-neutral approximations of the optimization problem whose solutions converge to the solution of the original problem. In the case of univariate stochastic dominance, we explore augmented Lagrangian functionals based on inverse formulations of the stochastic-order constraint. The performance of the methods is compared to other extant numerical methods and shows the numerical advantage of the augmented Lagrangian framework. The proposed numerical approach is particularly successful when applied to problems with multivariate stochastic dominance constraints.

Suggested Citation

  • Darinka Dentcheva & Gabriela Martinez & Eli Wolfhagen, 2016. "Augmented Lagrangian Methods for Solving Optimization Problems with Stochastic-Order Constraints," Operations Research, INFORMS, vol. 64(6), pages 1451-1465, December.
    • Handle: RePEc:inm:oropre:v:64:y:2016:i:6:p:1451-1465
    DOI: 10.1287/opre.2016.1521
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.2016.1521
    Download Restriction: no
    File URL: https://libkey.io/10.1287/opre.2016.1521?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Nilay Noyan & Gábor Rudolf, 2013. "Optimization with Multivariate Conditional Value-at-Risk Constraints," Operations Research, INFORMS, vol. 61(4), pages 990-1013, August.
    2. Darinka Dentcheva & Andrzej Ruszczynski, 2004. "Optimization Under First Order Stochastic Dominance Constraints," GE, Growth, Math methods 0403002, University Library of Munich, Germany, revised 07 Aug 2005.
    3. James P. Quirk & Rubin Saposnik, 1962. "Admissibility and Measurable Utility Functions," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 29(2), pages 140-146.
    4. Benjamin Armbruster & James Luedtke, 2015. "Models and formulations for multivariate dominance-constrained stochastic programs," IISE Transactions, Taylor & Francis Journals, vol. 47(1), pages 1-14, January.
    5. Dentcheva, Darinka & Ruszczynski, Andrzej, 2006. "Portfolio optimization with stochastic dominance constraints," Journal of Banking & Finance, Elsevier, vol. 30(2), pages 433-451, February.
    6. Darinka Dentcheva & Andrzej Ruszczynski, 2005. "Inverse stochastic dominance constraints and rank dependent expected utility theory," GE, Growth, Math methods 0503001, University Library of Munich, Germany.
    7. Hadar, Josef & Russell, William R, 1969. "Rules for Ordering Uncertain Prospects," American Economic Review, American Economic Association, vol. 59(1), pages 25-34, March.
    8. R. T. Rockafellar, 1976. "Augmented Lagrangians and Applications of the Proximal Point Algorithm in Convex Programming," Mathematics of Operations Research, INFORMS, vol. 1(2), pages 97-116, May.
    9. Darinka Dentcheva & Andrzej Ruszczynski, 2004. "Convexification of Stochastic Ordering," GE, Growth, Math methods 0402005, University Library of Munich, Germany, revised 05 Aug 2005.
    10. Dentcheva, Darinka & Martinez, Gabriela, 2012. "Two-stage stochastic optimization problems with stochastic ordering constraints on the recourse," European Journal of Operational Research, Elsevier, vol. 219(1), pages 1-8.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Liwei Zhang & Yule Zhang & Jia Wu & Xiantao Xiao, 2022. "Solving Stochastic Optimization with Expectation Constraints Efficiently by a Stochastic Augmented Lagrangian-Type Algorithm," INFORMS Journal on Computing, INFORMS, vol. 34(6), pages 2989-3006, November.
    2. Jianming Xia, 2023. "Benchmark Beating with the Increasing Convex Order," Papers 2311.01692, arXiv.org.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Lizyayev, Andrey & Ruszczyński, Andrzej, 2012. "Tractable Almost Stochastic Dominance," European Journal of Operational Research, Elsevier, vol. 218(2), pages 448-455.
    2. Dentcheva Darinka & Stock Gregory J. & Rekeda Ludmyla, 2011. "Mean-risk tests of stochastic dominance," Statistics & Risk Modeling, De Gruyter, vol. 28(2), pages 97-118, May.
    3. Andrey Lizyayev, 2012. "Stochastic dominance efficiency analysis of diversified portfolios: classification, comparison and refinements," Annals of Operations Research, Springer, vol. 196(1), pages 391-410, July.
    4. Andrey Lizyayev, 2010. "Stochastic Dominance Efficiency Analysis of Diversified Portfolios: Classification, Comparison and Refinements," Tinbergen Institute Discussion Papers 10-084/2, Tinbergen Institute.
    5. Dentcheva, Darinka & Ruszczynski, Andrzej, 2006. "Portfolio optimization with stochastic dominance constraints," Journal of Banking & Finance, Elsevier, vol. 30(2), pages 433-451, February.
    6. Darinka Dentcheva & Andrzej Ruszczynski, 2005. "Inverse stochastic dominance constraints and rank dependent expected utility theory," GE, Growth, Math methods 0503001, University Library of Munich, Germany.
    7. Giorgio Consigli & Vittorio Moriggia & Sebastiano Vitali, 2020. "Long-term individual financial planning under stochastic dominance constraints," Annals of Operations Research, Springer, vol. 292(2), pages 973-1000, September.
    8. William Haskell & J. Shanthikumar & Z. Shen, 2013. "Optimization with a class of multivariate integral stochastic order constraints," Annals of Operations Research, Springer, vol. 206(1), pages 147-162, July.
    9. Darinka Dentcheva & Eli Wolfhagen, 2016. "Two-Stage Optimization Problems with Multivariate Stochastic Order Constraints," Mathematics of Operations Research, INFORMS, vol. 41(1), pages 1-22, February.
    10. Yu Mei & Zhiping Chen & Jia Liu & Bingbing Ji, 2022. "Multi-stage portfolio selection problem with dynamic stochastic dominance constraints," Journal of Global Optimization, Springer, vol. 83(3), pages 585-613, July.
    11. Gönsch, Jochen, 2017. "A survey on risk-averse and robust revenue management," European Journal of Operational Research, Elsevier, vol. 263(2), pages 337-348.
    12. Kallio, Markku & Dehghan Hardoroudi, Nasim, 2018. "Second-order stochastic dominance constrained portfolio optimization: Theory and computational tests," European Journal of Operational Research, Elsevier, vol. 264(2), pages 675-685.
    13. Jia Liu & Zhiping Chen & Giorgio Consigli, 2021. "Interval-based stochastic dominance: theoretical framework and application to portfolio choices," Annals of Operations Research, Springer, vol. 307(1), pages 329-361, December.
    14. Amita Sharma & Aparna Mehra, 2017. "Financial analysis based sectoral portfolio optimization under second order stochastic dominance," Annals of Operations Research, Springer, vol. 256(1), pages 171-197, September.
    15. Darinka Dentcheva & Andrzej Ruszczynski, 2004. "Optimization Under First Order Stochastic Dominance Constraints," GE, Growth, Math methods 0403002, University Library of Munich, Germany, revised 07 Aug 2005.
    16. Xiao Liu & Simge Küçükyavuz & Nilay Noyan, 2017. "Robust multicriteria risk-averse stochastic programming models," Annals of Operations Research, Springer, vol. 259(1), pages 259-294, December.
    17. Miloš Kopa & Vittorio Moriggia & Sebastiano Vitali, 2018. "Individual optimal pension allocation under stochastic dominance constraints," Annals of Operations Research, Springer, vol. 260(1), pages 255-291, January.
    18. Darinka Dentcheva & Andrzej Ruszczynski, 2004. "Convexification of Stochastic Ordering," GE, Growth, Math methods 0402005, University Library of Munich, Germany, revised 05 Aug 2005.
    19. Hooi Hooi Lean & Michael McAleer & Wing-Keung Wong, 2013. "Risk-averse and Risk-seeking Investor Preferences for Oil Spot and Futures," Documentos de Trabajo del ICAE 2013-31, Universidad Complutense de Madrid, Facultad de Ciencias Económicas y Empresariales, Instituto Complutense de Análisis Económico, revised Aug 2013.
    20. David J. Pannell, 1991. "Pests and pesticides, risk and risk aversion," Agricultural Economics, International Association of Agricultural Economists, vol. 5(4), pages 361-383, August.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:oropre:v:64:y:2016:i:6:p:1451-1465. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.