Geodesic
Heuristic algorithm for the cardinality constrained portfolio optimization problem
Izvestiya of Saratov University. Mathematics. Mechanics. Informatics, Tome 13 (2013) no. 2, pp. 92-95 
A. A. Homchenko; C. Lucas; S. V. Mironov; S. P. Sidorov. Heuristic algorithm for the cardinality constrained portfolio optimization problem. Izvestiya of Saratov University. Mathematics. Mechanics. Informatics, Tome 13 (2013) no. 2, pp. 92-95. http://geodesic.mathdoc.fr/item/ISU_2013_13_2_a14/
@article{ISU_2013_13_2_a14,
     author = {A. A. Homchenko and C. Lucas and S. V. Mironov and S. P. Sidorov},
     title = {Heuristic algorithm for the cardinality constrained portfolio optimization problem},
     journal = {Izvestiya of Saratov University. Mathematics. Mechanics. Informatics},
     pages = {92--95},
     year = {2013},
     volume = {13},
     number = {2},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ISU_2013_13_2_a14/}
}
TY  - JOUR
AU  - A. A. Homchenko
AU  - C. Lucas
AU  - S. V. Mironov
AU  - S. P. Sidorov
TI  - Heuristic algorithm for the cardinality constrained portfolio optimization problem
JO  - Izvestiya of Saratov University. Mathematics. Mechanics. Informatics
PY  - 2013
SP  - 92
EP  - 95
VL  - 13
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/ISU_2013_13_2_a14/
LA  - ru
ID  - ISU_2013_13_2_a14
ER  - 
%0 Journal Article
%A A. A. Homchenko
%A C. Lucas
%A S. V. Mironov
%A S. P. Sidorov
%T Heuristic algorithm for the cardinality constrained portfolio optimization problem
%J Izvestiya of Saratov University. Mathematics. Mechanics. Informatics
%D 2013
%P 92-95
%V 13
%N 2
%U http://geodesic.mathdoc.fr/item/ISU_2013_13_2_a14/
%G ru
%F ISU_2013_13_2_a14

Voir la notice de l'article provenant de la source Math-Net.Ru

In the paper we consider the cardinality constrained portfolio optimization problem. Constraint on the number of assets in portfolio leads to the mixed integer optimization problem. Effective frontier is constructed using the metaheuristic approach by genetic algorithm.

[1] Chang T.-J., Yang S.-C., Chang K.-J., “Portfolio optimization problems in different risk measures using genetic algorithm”, Expert Systems with Applications, 36 (2009), 10529–10537 | DOI

[2] Markowitz H., “Portfolio selection”, J. of Finance, 7 (1952), 77–91

[3] Moral-Escudero R., Ruiz-Torrubiano R., Suarez A., “Selection of optimal investment portfolios with cardinality constraints”, Proc. of the 2006 IEEE Congress on Evolutionary Computation, 2006, 2382–2388 | DOI

[4] Woodside-Oriakhi M., Lucas C., Beasley J. E., “Heuristic algorithms for the cardinality constrained efficient frontier”, European J. of Operational Research, 213:3 (2011), 538–550 | DOI | MR | Zbl

[5] Holland J. H., Adaptation in Natural and Artificial Systems: An Introductory Analysis, With Applications to Biology, Control, and Artificial Intelligence, University of Michigan Press, Ann Arbor, MI, USA, 1975 | MR

[6] E. K. Burke, G. Kendall (eds.), Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques, Springer, Berlin, 2005

[7] E. H. L. Aarts, J. K. Lenstra (eds.), Local Search in Combinatorial Optimization, Princeton Univ. Press, Princeton, USA, 2003 | MR | Zbl

[8] Beasley J. E., “Population heuristics”, Handbook of Applied Optimization, eds. P. M. Pardalos, M. G. C. Resende, Oxford Univ. Press, Oxford, 2002, 138–157 | MR

[9] Mitchell M., An Introduction to Genetic Algorithms, MIT Press, Cambridge, MA, USA, 1996