1,276
Views
10
CrossRef citations to date
0
Altmetric
Articles

Sparse and robust portfolio selection via semi-definite relaxation

, , , &
Pages 687-699 | Received 04 Jan 2018, Accepted 23 Jan 2019, Published online: 14 Jul 2019

References

  • Bertsimas, D., & Shioda, R. (2009). Algorithm for cardinality-constrained quadratic optimization. Computational Optimization and Applications, 43(1), 1–22. doi:10.1007/s10589-007-9126-9
  • Best, M. J., & Grauer, R. R. (1991). On the sensitivity of mean-variance-efficient portfolios to changes in asset means: some analytical and computational results. Review of Financial Studies, 4(2), 315–342. doi:10.1093/rfs/4.2.315
  • Bienstock, D. (1996). Computational study of a family of mixed-integer quadratic programming problems. Mathematical Programming, 74(2), 121–140. doi:10.1007/BF02592208
  • Birge, J. R., & Louveaux, F. (2011). Introduction to stochastic programming. New York: Springer Science & Business Media.
  • Black, F., & Litterman, R. (1992). Global portfolio optimization. Financial Analysts Journal, 48(5), 28–43. doi:10.2469/faj.v48.n5.28
  • Black, F., & Litterman, R. B. (1991). Asset allocation: Combining investor views with market equilibrium. The Journal of Fixed Income, 1(2), 7–18. doi:10.3905/jfi.1991.408013
  • Borchers, B., & Mitchell, J. E. (1994). An improved branch and bound algorithm for mixed integer nonlinear programs. Computers & Operations Research, 21, 359–367. doi:10.1016/0305-0548(94)90024-8
  • Borchers, B., & Mitchell, J. E. (1997). A computational comparison of branch and bound and outer approximation algorithms for 0-1 mixed integer nonlinear programs. Computers & Operations Research, 24, 699–701. doi:10.1016/S0305-0548(97)00002-6
  • Brodie, J., Daubechies, I., De Mol, C., Giannone, D., & Loris, I. (2009). Sparse and stable Markowitz portfolios. Proceedings of the National Academy of Sciences of the United States of America, 106(30), 12267–12272. doi:10.1073/pnas.0904287106
  • Bruni, R., Cesarone, F., Scozzari, A., & Tardella, F. (2015). A linear risk-return model for enhanced indexation in portfolio optimization. OR Spectrum, 37(3), 735–759. doi:10.1007/s00291-014-0383-6
  • Bruni, R., Cesarone, F., Scozzari, A., & Tardella, F. (2017). On exact and approximate stochastic dominance strategies for portfolio selection. European Journal of Operational Research, 259(1), 322–329. doi:10.1016/j.ejor.2016.10.006
  • Chang, T. J., Meade, N., Beasley, J. E., & Sharaiha, Y. M. (2000). Heuristics for cardinality constrained portfolio optimisation. Computers & Operations Research, 27(13), 1271–1302. doi:10.1016/S0305-0548(99)00074-X
  • Chen, C., Li, X., Tolman, C., Wang, S., & Ye, Y. (2013). Sparse Portfolio Selection via Quasi-Norm Regularization. arXiv Preprint arXiv, 1312, 6350.
  • Chopra, V. K. (1993). Improving optimization. The Journal of Investing, 2(3), 51–59. doi:10.3905/joi.2.3.51
  • Chopra, V. K., & Ziemba, W. T. (1993). The effect of errors in means, variances, and covariances on optimal portfolio choice. The Journal of Portfolio Management, 19(2), 6–11. doi:10.3905/jpm.1993.409440
  • Dantzig, G. B., & Infanger, G. (1993). Multi-stage stochastic linear programs for portfolio optimization. Annals of Operations Research, 45(1), 59–76. doi:10.1007/BF02282041
  • d’Aspremont, A., El Ghaoui, L., Jordan, M. I., & Lanckriet, G. R. (2007). A direct formulation for sparse PCA using semi-definite programming. SIAM Review, 49(3), 434–448. doi:10.1137/050645506
  • DeMiguel, V., Garlappi, L., Nogales, F. J., & Uppal, R. (2009). A generalized approach to portfolio optimization: Improving performance by constraining portfolio norms. Management Science, 55(5), 798–812. doi:10.1287/mnsc.1080.0986
  • Fabozzi, F. J., Kolm, P. N., Pachamanova, D., & Focardi, S. M. (2007). Robust Portfolio Optimization and Management. Hoboken, New Jersey: Wiley.
  • Frost, P. A., & Savarino, J. E. (1988). For better performance: Constrain portfolio weights. The Journal of Portfolio Management, 15(1), 29–34. doi:10.3905/jpm.1988.409181
  • Gao, J., & Li, D. (2011). Cardinality constrained linear-quadratic optimal control. IEEE Transactions on Automatic Control, 56(8), 1936–1941. doi:10.1109/TAC.2011.2140770
  • Gao, J., & Li, D. (2013a). A polynomial case of the cardinality-constrained quadratic optimization problem. Journal of Global Optimization, 56(4), 1441–1455. doi:10.1007/s10898-012-9853-z
  • Gao, J., & Li, D. (2013b). Optimal cardinality constrained portfolio selection. Operations Research, 61(3), 745–761. doi:10.1287/opre.2013.1170
  • Garey, M. R., & Johnson, D. S. (1979). Computers and intractability: A guide to the theory of NP-completeness. New York, NY: W. H. Freeman & Co.
  • Garlappi, L., Uppal, R., & Wang, T. (2007). Portfolio selection with parameter and model uncertainty: A multi-prior approach. Review of Financial Studies, 20(1), 41–81. doi:10.1093/rfs/hhl003
  • Goldfarb, D., & Iyengar, G. (2003). Robust portfolio selection problems. Mathematics of Operations Research, 28(1), 1–38. doi:10.1287/moor.28.1.1.14260
  • Gotoh, J. Y., & Takeda, A. (2011). On the role of norm constraints in portfolio selection. Computational Management Science, 8(4), 323. doi:10.1007/s10287-011-0130-2
  • Halldórsson, B. V., & Tütüncü, R. H. (2003). An interior-point method for a class of saddle-point problems. Journal of Optimization Theory and Applications, 116(3), 559–590. doi:10.1023/A:1023065319772
  • Jorion, P. (1986). Bayes-Stein estimation for portfolio analysis. Journal of Financial and Quantitative Analysis, 21(3), 279–292. doi:10.2307/2331042
  • Kim, W. C., Kim, J. H., Ahn, S. H., & Fabozzi, F. J. (2013). What do robust equity portfolio models really do? Annals of Operations Research, 205(1), 141–168. doi:10.1007/s10479-012-1247-6
  • Kim, W. C., Kim, J. H., & Fabozzi, F. J. (2014). Deciphering robust portfolios. Journal of Banking & Finance, 45, 1–8. doi:10.1016/j.jbankfin.2014.04.021
  • Kim, W. C., Kwon, D.-G., Lee, Y., Kim, J. H., & Lin, C. (2019). Personalized goal-based investment via multi-stage stochastic goal programming. KAIST Working Paper.
  • Kim, M. J., Lee, Y. J., Kim, J. H., & Kim, W. C. (2016). Sparse tangent portfolio selection via semi-definite relaxation. Operations Research Letters, 44(4), 540–543. doi:10.1016/j.orl.2016.05.012
  • Konno, H., & Yamamoto, R. (2005). Integer programming approaches in mean-risk models. Computational Management Science, 2(4), 339–351. doi:10.1007/s10287-005-0038-9
  • Konno, H., & Yamazaki, H. (1991). Mean-absolute deviation portfolio optimization model and its applications to Tokyo stock market. Management Science, 37(5), 519–531. doi:10.1287/mnsc.37.5.519
  • Ledoit, O., & Wolf, M. (2003). Improved estimation of the covariance matrix of stock returns with an application to portfolio selection. Journal of Empirical Finance, 10(5), 603–621. doi:10.1016/S0927-5398(03)00007-0
  • Li, D., Sun, X., & Wang, J. (2006). Optimal lot solution to cardinality constrained mean–variance formulation for portfolio selection. Mathematical Finance, 16(1), 83–101. doi:10.1111/j.1467-9965.2006.00262.x
  • Lobo, M. S., & Boyd, S. (2000). The worst-case risk of a portfolio. Unpublished manuscript. Retrieved from http://faculty.fuqua.duke.edu/%7Emlobo/bio/researchfiles/rsk-bnd.pdf.
  • Maringer, D., & Kellerer, H. (2003). Optimization of cardinality constrained portfolios with a hybrid local search algorithm. OR Spectrum, 25(4), 481–495. doi:10.1007/s00291-003-0139-1
  • Markowitz, H. (1952). Portfolio selection. The Journal of Finance, 7(1), 77–91. doi:10.1111/j.1540-6261.1952.tb01525.x
  • Olivares-Nadal, A. V., & DeMiguel, V. (2018). A robust perspective on transaction costs in portfolio optimization. Operations Research, 66(3), 733–739. https://doi.org/10.1287/opre.2017.1699.
  • Roman, D., Mitra, G., & Zverovich, V. (2013). Enhanced indexation based on second-order stochastic dominance. European Journal of Operational Research, 228(1), 273–281. doi:10.1016/j.ejor.2013.01.035
  • Tütüncü, R. H., & Koenig, M. (2004). Robust asset allocation. Annals of Operations Research, 132(1–4), 157–187. doi:10.1023/B:ANOR.0000045281.41041.ed
  • Wilding, T. (2003). Using genetic algorithms to construct portfolios. In Advances in portfolio construction and implementation (pp. 135–160). Oxford, UK: Elsevier.
  • Xu, H., Caramanis, C., & Mannor, S. (2009). Robust regression and lasso. In Advances in Neural Information Processing Systems, 1801–1808.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.