Portfolio Optimization under Cardinality Constraints: A Comparative Study
- 1 Department of Applied Mathematics and Statistics, Laboratory of Big Data and Stochasticity, Waseda University, Tokyo, Japan
- 2 Department of Applied Mathematics, Laboratory SAMM (Statistics Analysis and Multidisciplinary Modeling), University of Paris 1, Pantheon Sorbonne, Paris, France
- 3 Department of Mathematics, Faculty of Science, University of Yaounde 1-ENS-Higher Training College, Yaounde, Cameroon
- 4 Department of Applied Mathematics and Statistics, Laboratory of Big Data and Stochasticity, Waseda University, Tokyo, Japan
- 5 Department of Mathematics, Faculty of Science, University of Yaounde 1-ENS-Higher Training College, Yaounde, Cameroon
Abstract
The Cardinality Constraint-Based Optimization problem is investigated in this note. In portfolio optimization problem, the cardinality constraint allows one to invest in assets out of a universe of N assets for a prespecified value of K . It is generally agreed that choosing a “small” value of K forces the implementation of diversification in small portfolios. However , the question of how small must be K has remained unanswered. In the present work, using a comparative approach we show computationally that optimal portfolio selection with a relatively small or large number of assets, K , may produce similar results with differentiated reliabilities.
- Mulvey, J.M. (1993) Incorporating Transaction Costs in Models for Asset Allocations, Financial Optimization, Stavros A. Zenios. Cambridge University Press, Cambridge.
- Tadonki, C. and Vial, J.Ph. (2014) Portfolio Selection with Cardinality and Bound Constraints. http://www.omegacomputer.com/staff/tadonki/PaperForWeb/Tadonki_PF.pdf
- Dietmar, M. (2005) Portfolio Management with Heuristic Optimization. Springer-Verlag, New York.
- Goldberg, D.E. (1989) Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Boston.
- Jimbo, H.C. and Craven, M.J. (2011) Optimal Stock Investment with Stochastic Constraints. Proceedings of NACA (Nonlinear Analysis and Convex Analysis), Busan, Korea, 2-5 August 2011, Busan.
- Berger, A.J., Glover, F. and Mulvey, J.M. (1995) Solving Global Optimization Problems in Long-Term Financial Planning, Statistics and Operations Research, Technical Report. Princeton University, Princeton, NJ.
- Chan, M.C., Wong, C.C., Cheung, B. and Tang, G. (2005) Advance in Soft Computing. Vol. 29, Springer, Berlin, Heidelberg.
- Chan, M.C., Wong, C.C., Cheung, B. and Tang, G. (2005) Advance in Soft Computing. Vol. 29, Springer, Berlin, Heidelberg.
- Dentcheva, D. and Ruszczynski, A. (2003) Optimization with Stochastic Dominance Constraints. SIAM Journal on Optimization, 14, 548-566. https://doi.org/10.1137/S1052623402420528
- Elton, E.J., Gruber, M.J., Brown, S.J. and Goetzmann, W.N. (2003) Modern Portfolio Theory and Investment Analysis. 6th Edition, John Wiley & Sons, Hoboken, NJ.
- Mansini, R. and Speranza, M.G. (1999) Heuristic Algorithms for the Portfolio Selection Problem with Minimum Transaction Lots. European Journal of Operational Research, 114, 219-223. https://doi.org/10.1016/S0377-2217(98)00252-5
- Shetty, B., Mulvey, J.M. and Rosenbaum, D.P. (1997) Strategic Financial Risk Management and Operations Research. European Journal of Operational Research, 97, 116.
- Duan, Y.C. (2007) A Multi-Objective Approach to Portfolio Optimization. http://www.rose-hulman.edu/mathjournal/archives/2007/vol8-n1/paper12/v8n1-12pd.pdf
- Elton, E.J. (1995) Portfolio Theory and Investment Analysis. Wiley, Hoboken.
- Jimbo, H.C. and Craven, M.J. (2011) Unconstrained Optimization in a Stochastic Cellular Automata System. Journal of Nonlinear Analysis and Optimization, 1, 103-110.