An exact algorithm for small-cardinality constrained portfolio optimisation

Real-world portfolio optimisation problems are often NP-hard, their efficient frontiers (EFs) in practice being calculated by randomised algorithms. In this work, a deterministic method of decompos...

[1]  Yazid M. Sharaiha,et al.  Heuristics for cardinality constrained portfolio optimisation , 2000, Comput. Oper. Res..

[2]  Graham Kendall,et al.  A learning-guided multi-objective evolutionary algorithm for constrained portfolio optimization , 2014, Appl. Soft Comput..

[3]  Francesco Cesarone,et al.  A new method for mean-variance portfolio optimization with cardinality constraints , 2013, Ann. Oper. Res..

[4]  Chang-Chun Lin,et al.  Genetic algorithms for portfolio selection problems with minimum transaction lots , 2008, Eur. J. Oper. Res..

[5]  Alexandre d'Aspremont,et al.  Convex Relaxations for Subset Selection , 2010, ArXiv.

[6]  Matthew J. Craven,et al.  Exploring the (efficient) frontiers of portfolio optimization , 2017, GECCO.

[7]  Konstantinos P. Anagnostopoulos,et al.  The mean-variance cardinality constrained portfolio optimization problem: An experimental evaluation of five multiobjective evolutionary algorithms , 2011, Expert Syst. Appl..

[8]  Alberto Suárez,et al.  Selection of Optimal Investment Portfolios with Cardinality Constraints , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[9]  Matthew J. Craven,et al.  A Matrix-Based Evolutionary Algorithm for Cardinality-Constrained Portfolio Optimisation , 2020 .

[10]  Duan Li,et al.  Optimal Cardinality Constrained Portfolio Selection , 2013, Oper. Res..

[11]  Dimitris Bertsimas,et al.  A Scalable Algorithm for Sparse Portfolio Selection , 2022, INFORMS Journal on Computing.

[12]  Carlos Cotta,et al.  A Comparative Study of Multi-objective Evolutionary Algorithms to Optimize the Selection of Investment Portfolios with Cardinality Constraints , 2012, EvoApplications.

[13]  Maria Grazia Speranza,et al.  Heuristic algorithms for the portfolio selection problem with minimum transaction lots , 1999, Eur. J. Oper. Res..

[14]  Erik Ostermann.  How To Solve It Modern Heuristics , 2016 .

[15]  John E. Beasley,et al.  OR-Library: Distributing Test Problems by Electronic Mail , 1990 .