IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v266y2018i1p304-315.html
   My bibliography  Save this article

Computing near-optimal Value-at-Risk portfolios using integer programming techniques

Author

Listed:
  • Babat, Onur
  • Vera, Juan C.
  • Zuluaga, Luis F.

Abstract

Value-at-Risk (VaR) is one of the main regulatory tools used for risk management purposes. However, it is difficult to compute optimal VaR portfolios; that is, an optimal risk-reward portfolio allocation using VaR as the risk measure. This is due to VaR being non-convex and of combinatorial nature. In particular, it is well-known that the VaR portfolio problem can be formulated as a mixed-integer linear program (MILP) that is difficult to solve with current MILP solvers for medium to large-scale instances of the problem. Here, we present an algorithm to compute near-optimal VaR portfolios that takes advantage of this MILP formulation and provides a guarantee of the solution’s near-optimality. As a byproduct, we obtain an algorithm to compute tight upper bounds on the VaR portfolio problem that outperform related algorithms proposed in the literature for this purpose. The near-optimality guarantee provided by the proposed algorithm is obtained thanks to the relation between minimum risk portfolios satisfying a reward benchmark and the corresponding maximum reward portfolios satisfying a risk benchmark. These alternate formulations of the portfolio allocation problem have been frequently studied in the case of convex risk measures and concave reward functions. Here, this relationship is considered for general risk measures and reward functions. To illustrate the efficiency of the presented algorithm, numerical results are presented using historical asset returns from the US financial market.

Suggested Citation

  • Babat, Onur & Vera, Juan C. & Zuluaga, Luis F., 2018. "Computing near-optimal Value-at-Risk portfolios using integer programming techniques," European Journal of Operational Research, Elsevier, vol. 266(1), pages 304-315.
  • Handle: RePEc:eee:ejores:v:266:y:2018:i:1:p:304-315
    DOI: 10.1016/j.ejor.2017.09.009
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221717307993
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ejor.2017.09.009?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Gneiting, Tilmann, 2011. "Making and Evaluating Point Forecasts," Journal of the American Statistical Association, American Statistical Association, vol. 106(494), pages 746-762.
    2. Victor DeMiguel & Lorenzo Garlappi & Francisco J. Nogales & Raman Uppal, 2009. "A Generalized Approach to Portfolio Optimization: Improving Performance by Constraining Portfolio Norms," Management Science, INFORMS, vol. 55(5), pages 798-812, May.
    3. Daniela Pucci de Farias & Benjamin Van Roy, 2004. "On Constraint Sampling in the Linear Programming Approach to Approximate Dynamic Programming," Mathematics of Operations Research, INFORMS, vol. 29(3), pages 462-478, August.
    4. Rama Cont & Romain Deguest & Giacomo Scandolo, 2010. "Robustness and sensitivity analysis of risk measurement procedures," Post-Print hal-00413729, HAL.
    5. M. Gilli & E. Kellezi & H. Hysi, 2006. "A Data-Driven Optimization Heuristic for Downside Risk Minimization," Computing in Economics and Finance 2006 355, Society for Computational Economics.
    6. Fabio Bellini & Valeria Bignozzi, 2015. "On elicitable risk measures," Quantitative Finance, Taylor & Francis Journals, vol. 15(5), pages 725-733, May.
    7. Basak, Suleyman & Shapiro, Alexander, 2001. "Value-at-Risk-Based Risk Management: Optimal Policies and Asset Prices," The Review of Financial Studies, Society for Financial Studies, vol. 14(2), pages 371-405.
    8. Kaplanski, Guy & Kroll, Yoram, 2002. "VaR Risk Measures versus Traditional Risk Measures: an Analysis and Survey," MPRA Paper 80070, University Library of Munich, Germany.
    9. Casper G. de Vries & Gennady Samorodnitsky & Bjørn N. Jorgensen & Sarma Mandira & Jon Danielsson, 2005. "Subadditivity Re–Examined: the Case for Value-at-Risk," FMG Discussion Papers dp549, Financial Markets Group.
    10. Harry Markowitz, 1952. "Portfolio Selection," Journal of Finance, American Finance Association, vol. 7(1), pages 77-91, March.
    11. Karthik Natarajan & Dessislava Pachamanova & Melvyn Sim, 2009. "Constructing Risk Measures from Uncertainty Sets," Operations Research, INFORMS, vol. 57(5), pages 1129-1141, October.
    12. Laurent El Ghaoui & Maksim Oks & Francois Oustry, 2003. "Worst-Case Value-At-Risk and Robust Portfolio Optimization: A Conic Programming Approach," Operations Research, INFORMS, vol. 51(4), pages 543-556, August.
    13. Benati, Stefano & Rizzi, Romeo, 2007. "A mixed integer linear programming formulation of the optimal mean/Value-at-Risk portfolio problem," European Journal of Operational Research, Elsevier, vol. 176(1), pages 423-434, January.
    14. Rama Cont & Romain Deguest & Giacomo Scandolo, 2010. "Robustness and sensitivity analysis of risk measurement procedures," Quantitative Finance, Taylor & Francis Journals, vol. 10(6), pages 593-606.
    15. Alexander, S. & Coleman, T.F. & Li, Y., 2006. "Minimizing CVaR and VaR for a portfolio of derivatives," Journal of Banking & Finance, Elsevier, vol. 30(2), pages 583-605, February.
    16. Philippe Artzner & Freddy Delbaen & Jean‐Marc Eber & David Heath, 1999. "Coherent Measures of Risk," Mathematical Finance, Wiley Blackwell, vol. 9(3), pages 203-228, July.
    17. Paul Glasserman & Philip Heidelberger & Perwez Shahabuddin, 2000. "Variance Reduction Techniques for Estimating Value-at-Risk," Management Science, INFORMS, vol. 46(10), pages 1349-1364, October.
    18. Lin, Chang-Chun, 2009. "Comments on "A mixed integer linear programming formulation of the optimal mean/Value-at-Risk portfolio problem"," European Journal of Operational Research, Elsevier, vol. 194(1), pages 339-341, April.
    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. Dimitris Andriosopoulos & Michalis Doumpos & Panos M. Pardalos & Constantin Zopounidis, 2019. "Computational approaches and data analytics in financial services: A literature review," Journal of the Operational Research Society, Taylor & Francis Journals, vol. 70(10), pages 1581-1599, October.
    2. Antonios Georgantas & Michalis Doumpos & Constantin Zopounidis, 2024. "Robust optimization approaches for portfolio selection: a comparative analysis," Annals of Operations Research, Springer, vol. 339(3), pages 1205-1221, August.
    3. Mercadier, Mathieu & Strobel, Frank, 2021. "A one-sided Vysochanskii-Petunin inequality with financial applications," European Journal of Operational Research, Elsevier, vol. 295(1), pages 374-377.
    4. Kirkby, J. Lars & Mitra, Sovan & Nguyen, Duy, 2020. "An analysis of dollar cost averaging and market timing investment strategies," European Journal of Operational Research, Elsevier, vol. 286(3), pages 1168-1186.
    5. Xiao, Helu & Zhou, Zhongbao & Ren, Teng & Liu, Wenbin, 2022. "Estimation of portfolio efficiency in nonconvex settings: A free disposal hull estimator with non-increasing returns to scale," Omega, Elsevier, vol. 111(C).
    6. Taras Bodnar & Mathias Lindholm & Vilhelm Niklasson & Erik Thors'en, 2020. "Bayesian Quantile-Based Portfolio Selection," Papers 2012.01819, 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. Onur Babat & Juan C. Vera & Luis F. Zuluaga, 2021. "Computing near-optimal Value-at-Risk portfolios using Integer Programming techniques," Papers 2107.07339, arXiv.org.
    2. Lwin, Khin T. & Qu, Rong & MacCarthy, Bart L., 2017. "Mean-VaR portfolio optimization: A nonparametric approach," European Journal of Operational Research, Elsevier, vol. 260(2), pages 751-766.
    3. Francesco Cesarone & Manuel L. Martino & Fabio Tardella, 2023. "Mean-Variance-VaR portfolios: MIQP formulation and performance analysis," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 45(3), pages 1043-1069, September.
    4. Asimit, Alexandru V. & Bignozzi, Valeria & Cheung, Ka Chun & Hu, Junlei & Kim, Eun-Seok, 2017. "Robust and Pareto optimality of insurance contracts," European Journal of Operational Research, Elsevier, vol. 262(2), pages 720-732.
    5. Cui, Xueting & Zhu, Shushang & Sun, Xiaoling & Li, Duan, 2013. "Nonlinear portfolio selection using approximate parametric Value-at-Risk," Journal of Banking & Finance, Elsevier, vol. 37(6), pages 2124-2139.
    6. Ruodu Wang & Yunran Wei, 2020. "Risk functionals with convex level sets," Mathematical Finance, Wiley Blackwell, vol. 30(4), pages 1337-1367, October.
    7. Enrique Molina‐Muñoz & Andrés Mora‐Valencia & Javier Perote, 2021. "Backtesting expected shortfall for world stock index ETFs with extreme value theory and Gram–Charlier mixtures," International Journal of Finance & Economics, John Wiley & Sons, Ltd., vol. 26(3), pages 4163-4189, July.
    8. Tobias Fissler & Johanna F. Ziegel, 2019. "Evaluating Range Value at Risk Forecasts," Papers 1902.04489, arXiv.org, revised Nov 2020.
    9. Marcelo Brutti Righi & Fernanda Maria Muller & Marlon Ruoso Moresco, 2022. "A risk measurement approach from risk-averse stochastic optimization of score functions," Papers 2208.14809, arXiv.org, revised May 2023.
    10. Matthias Fischer & Thorsten Moser & Marius Pfeuffer, 2018. "A Discussion on Recent Risk Measures with Application to Credit Risk: Calculating Risk Contributions and Identifying Risk Concentrations," Risks, MDPI, vol. 6(4), pages 1-28, December.
    11. Kratz, Marie & Lok, Yen H. & McNeil, Alexander J., 2018. "Multinomial VaR backtests: A simple implicit approach to backtesting expected shortfall," Journal of Banking & Finance, Elsevier, vol. 88(C), pages 393-407.
    12. Del Brio, Esther B. & Mora-Valencia, Andrés & Perote, Javier, 2020. "Risk quantification for commodity ETFs: Backtesting value-at-risk and expected shortfall," International Review of Financial Analysis, Elsevier, vol. 70(C).
    13. Alexander, Gordon J. & Baptista, Alexandre M. & Yan, Shu, 2012. "When more is less: Using multiple constraints to reduce tail risk," Journal of Banking & Finance, Elsevier, vol. 36(10), pages 2693-2716.
    14. Lazar, Emese & Zhang, Ning, 2019. "Model risk of expected shortfall," Journal of Banking & Finance, Elsevier, vol. 105(C), pages 74-93.
    15. Steven Kou & Xianhua Peng, 2016. "On the Measurement of Economic Tail Risk," Operations Research, INFORMS, vol. 64(5), pages 1056-1072, October.
    16. Marie Kratz & Yen H Lok & Alexander J Mcneil, 2016. "Multinomial var backtests: A simple implicit approach to backtesting expected shortfall," Working Papers hal-01424279, HAL.
    17. Tobias Fissler & Jana Hlavinová & Birgit Rudloff, 2021. "Elicitability and identifiability of set-valued measures of systemic risk," Finance and Stochastics, Springer, vol. 25(1), pages 133-165, January.
    18. Paul Embrechts & Bin Wang & Ruodu Wang, 2015. "Aggregation-robustness and model uncertainty of regulatory risk measures," Finance and Stochastics, Springer, vol. 19(4), pages 763-790, October.
    19. An Chen & Mitja Stadje & Fangyuan Zhang, 2020. "On the equivalence between Value-at-Risk- and Expected Shortfall-based risk measures in non-concave optimization," Papers 2002.02229, arXiv.org, revised Jun 2022.
    20. Matteo Burzoni & Ilaria Peri & Chiara Maria Ruffo, 2016. "On the properties of the Lambda value at risk: robustness, elicitability and consistency," Papers 1603.09491, arXiv.org, revised Feb 2017.

    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:eee:ejores:v:266:y:2018:i:1:p:304-315. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    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.