IDEAS home Printed from https://ideas.repec.org/p/zbw/ucdpse/611.html
   My bibliography  Save this paper

Stochastic linear programming with a distortion risk constraint

Author

Listed:
  • Bazovkin, Pavel
  • Mosler, Karl

Abstract

Linear optimization problems are investigated whose parameters are uncertain. We apply coherent distortion risk measures to capture the violation of restrictions. Such a model turns out to be appropriate for many applications and, principally, for the mean-risk portfolio selection problem. Each risk constraint induces an uncertainty set of coefficients, which comes out to be a weighted-mean trimmed region. We consider a problem with a single constraint. Given an external sample of the coefficients, the uncertainty set is a convex polytope that can be exactly calculated. If the sample is i.i.d. from a general probability distribution, the solution of the stochastic linear program (SLP) is a consistent estimator of the SLP solution with respect to the underlying probability. An efficient geometrical algorithm is proposed to solve the SLP.

Suggested Citation

  • Bazovkin, Pavel & Mosler, Karl, 2011. "Stochastic linear programming with a distortion risk constraint," Discussion Papers in Econometrics and Statistics 6/11, University of Cologne, Institute of Econometrics and Statistics.
    • Handle: RePEc:zbw:ucdpse:611
    as

    Download full text from publisher

    File URL: https://www.econstor.eu/bitstream/10419/67613/1/684350238.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Wenqing Chen & Melvyn Sim & Jie Sun & Chung-Piaw Teo, 2010. "From CVaR to Uncertainty Set: Implications in Joint Chance-Constrained Optimization," Operations Research, INFORMS, vol. 58(2), pages 470-485, April.
    2. Bazovkin, Pavel & Mosler, Karl, 2012. "An Exact Algorithm for Weighted-Mean Trimmed Regions in Any Dimension," Journal of Statistical Software, Foundation for Open Access Statistics, vol. 47(i13).
    3. Pflug Georg Ch., 2006. "On distortion functionals," Statistics & Risk Modeling, De Gruyter, vol. 24(1/2006), pages 1-16, July.
    4. Pflug Georg Ch., 2006. "On distortion functionals," Statistics & Risk Modeling, De Gruyter, vol. 24(1), pages 45-60, July.
    5. Dimitris Bertsimas & David B. Brown, 2009. "Constructing Uncertainty Sets for Robust Linear Optimization," Operations Research, INFORMS, vol. 57(6), pages 1483-1495, December.
    6. Karthik Natarajan & Dessislava Pachamanova & Melvyn Sim, 2009. "Constructing Risk Measures from Uncertainty Sets," Operations Research, INFORMS, vol. 57(5), pages 1129-1141, October.
    7. Acerbi, Carlo, 2002. "Spectral measures of risk: A coherent representation of subjective risk aversion," Journal of Banking & Finance, Elsevier, vol. 26(7), pages 1505-1518, July.
    8. ,, 2000. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 16(2), pages 287-299, April.
    9. Dyckerhoff, Rainer & Mosler, Karl, 2012. "Weighted-mean regions of a probability distribution," Statistics & Probability Letters, Elsevier, vol. 82(2), pages 318-325.
    10. Frank Fabozzi & Dashan Huang & Guofu Zhou, 2010. "Robust portfolios: contributions from operations research and finance," Annals of Operations Research, Springer, vol. 176(1), pages 191-220, April.
    11. Adam, Alexandre & Houkari, Mohamed & Laurent, Jean-Paul, 2008. "Spectral risk measures and portfolio selection," Journal of Banking & Finance, Elsevier, vol. 32(9), pages 1870-1882, September.
    12. Dyckerhoff, Rainer & Mosler, Karl, 2011. "Weighted-mean trimming of multivariate data," Journal of Multivariate Analysis, Elsevier, vol. 102(3), pages 405-421, March.
    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. Bazovkin, Pavel, 2014. "Geometrical framework for robust portfolio optimization," Discussion Papers in Econometrics and Statistics 01/14, University of Cologne, Institute of Econometrics and Statistics.
    2. Postek, K.S. & den Hertog, D. & Melenberg, B., 2014. "Tractable Counterparts of Distributionally Robust Constraints on Risk Measures," Discussion Paper 2014-031, Tilburg University, Center for Economic Research.
    3. Postek, K.S. & den Hertog, D. & Melenberg, B., 2015. "Computationally Tractable Counterparts of Distributionally Robust Constraints on Risk Measures (revision of CentER DP 2014-031)," Discussion Paper 2015-047, Tilburg University, Center for Economic Research.

    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. Pavel Bazovkin & Karl Mosler, 2015. "A general solution for robust linear programs with distortion risk constraints," Annals of Operations Research, Springer, vol. 229(1), pages 103-120, June.
    2. Güray Kara & Ayşe Özmen & Gerhard-Wilhelm Weber, 2019. "Stability advances in robust portfolio optimization under parallelepiped uncertainty," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 27(1), pages 241-261, March.
    3. Gülpınar, Nalan & Pachamanova, Dessislava & Çanakoğlu, Ethem, 2013. "Robust strategies for facility location under uncertainty," European Journal of Operational Research, Elsevier, vol. 225(1), pages 21-35.
    4. Fernandes, Betina & Street, Alexandre & Valladão, Davi & Fernandes, Cristiano, 2016. "An adaptive robust portfolio optimization model with loss constraints based on data-driven polyhedral uncertainty sets," European Journal of Operational Research, Elsevier, vol. 255(3), pages 961-970.
    5. Wenqing Chen & Melvyn Sim & Jie Sun & Chung-Piaw Teo, 2010. "From CVaR to Uncertainty Set: Implications in Joint Chance-Constrained Optimization," Operations Research, INFORMS, vol. 58(2), pages 470-485, April.
    6. Alois Pichler, 2013. "Premiums And Reserves, Adjusted By Distortions," Papers 1304.0490, arXiv.org.
    7. Omid Momen & Akbar Esfahanipour & Abbas Seifi, 2020. "A robust behavioral portfolio selection: model with investor attitudes and biases," Operational Research, Springer, vol. 20(1), pages 427-446, March.
    8. Bazovkin, Pavel, 2014. "Geometrical framework for robust portfolio optimization," Discussion Papers in Econometrics and Statistics 01/14, University of Cologne, Institute of Econometrics and Statistics.
    9. Wolfram Wiesemann & Daniel Kuhn & Melvyn Sim, 2014. "Distributionally Robust Convex Optimization," Operations Research, INFORMS, vol. 62(6), pages 1358-1376, December.
    10. Postek, K.S. & den Hertog, D. & Melenberg, B., 2015. "Computationally Tractable Counterparts of Distributionally Robust Constraints on Risk Measures (revision of CentER DP 2014-031)," Discussion Paper 2015-047, Tilburg University, Center for Economic Research.
    11. Karl Mosler, 2023. "Representative endowments and uniform Gini orderings of multi-attribute welfare," The Journal of Economic Inequality, Springer;Society for the Study of Economic Inequality, vol. 21(1), pages 233-250, March.
    12. Claire Nicolas & Stéphane Tchung-Ming & Emmanuel Hache, 2016. "Energy transition in transportation under cost uncertainty, an assessment based on robust optimization," Working Papers hal-02475943, HAL.
    13. Marla, Lavanya & Rikun, Alexander & Stauffer, Gautier & Pratsini, Eleni, 2020. "Robust modeling and planning: Insights from three industrial applications," Operations Research Perspectives, Elsevier, vol. 7(C).
    14. Sandra Cruz Caçador & Pedro Manuel Cortesão Godinho & Joana Maria Pina Cabral Matos Dias, 2022. "A minimax regret portfolio model based on the investor’s utility loss," Operational Research, Springer, vol. 22(1), pages 449-484, March.
    15. Ang, James & Meng, Fanwen & Sun, Jie, 2014. "Two-stage stochastic linear programs with incomplete information on uncertainty," European Journal of Operational Research, Elsevier, vol. 233(1), pages 16-22.
    16. Selim Mankai & Khaled Guesmi, 2014. "Robust Portfolio Protection: A Scenarios-Based Approach," Working Papers hal-04141326, HAL.
    17. Gabrel, Virginie & Murat, Cécile & Thiele, Aurélie, 2014. "Recent advances in robust optimization: An overview," European Journal of Operational Research, Elsevier, vol. 235(3), pages 471-483.
    18. Wiechers, Christof, 2011. "Construction of uncertainty sets for portfolio selection problems," Discussion Papers in Econometrics and Statistics 4/11, University of Cologne, Institute of Econometrics and Statistics.
    19. Marcus Ang & Jie Sun & Qiang Yao, 2018. "On the dual representation of coherent risk measures," Annals of Operations Research, Springer, vol. 262(1), pages 29-46, March.
    20. Alireza Ghahtarani & Ahmed Saif & Alireza Ghasemi, 2022. "Robust portfolio selection problems: a comprehensive review," Operational Research, Springer, vol. 22(4), pages 3203-3264, September.

    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:zbw:ucdpse:611. 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: ZBW - Leibniz Information Centre for Economics (email available below). General contact details of provider: https://edirc.repec.org/data/sxkoede.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.