Abstract:Portfolio optimization emerged with the seminal paper of Markowitz (1952). The original mean-variance framework is appealing because it is very efficient from a computational point of view. However, it also has one well-established failing since it can lead to portfolios that are not optimal from a financial point of view. Nevertheless, very few models have succeeded in providing a real alternative solution to the Markowitz model. The main reason lies in the fact that most academic portfolio optimization models are intractable in real life although they present solid theoretical properties. By intractable we mean that they can be implemented for an investment universe with a small number of assets using a lot of computational resources and skills, but they are unable to manage a universe with dozens or hundreds of assets. However, the emergence and the rapid development of robo-advisors means that we need to rethink portfolio optimization and go beyond the traditional mean-variance optimization approach. Another industry has faced similar issues concerning large-scale optimization problems. Machine learning has long been associated with linear and logistic regression models. Again, the reason was the inability of optimization algorithms to solve high-dimensional industrial problems. Nevertheless, the end of the 1990s marked an important turning point with the development and the rediscovery of several methods that have since produced impressive results. The goal of this paper is to show how portfolio allocation can benefit from the development of these large-scale optimization algorithms. Not all of these algorithms are useful in our case, but four of them are essential when solving complex portfolio optimization problems. These four algorithms are the coordinate descent, the alternating direction method of multipliers, the proximal gradient method and the Dykstra's algorithm.

Local Search Algorithms for Portfolio Selection: Search Space and Correlation Analysis

Several Algorithms of Global Optimal Search

Local Optima Networks, Landscape Autocorrelation and Heuristic Search Performance

Portfolio selection problems in practice: a comparison between linear and quadratic optimization models

A combinatorial optimization approach to scenario filtering in portfolio selection

Machine Learning Optimization Algorithms & Portfolio Allocation

Algorithm Portfolio Design: Theory vs. Practice

On the Modeling and Simulation of Portfolio Allocation Schemes: an Approach based on Network Community Detection

Online Portfolio Selection: A Survey

Efficient Optimisation for Portfolio Selections under Prospect Theory

Foundations of the Pareto Iterated Local Search Metaheuristic

A Portfolio Approach to Algorithm Selection for Discrete Time-Cost Trade-off Problem

State of the Art Review for Applying Computational Intelligence and Machine Learning Techniques to Portfolio Optimisation

Time-limited Metaheuristics for Cardinality-constrained Portfolio Optimisation

Local Optima Correlation Assisted Adaptive Operator Selection

Topological Portfolio Selection and Optimization

EvoFolio: a portfolio optimization method based on multi-objective evolutionary algorithms

Financial Portfolio Optimization: Computationally guided agents to investigate, analyse and invest!?

A dual local search framework for combinatorial optimization problems with TSP application

A level-based learning swarm optimizer with a hybrid constraint-handling technique for large-scale portfolio selection problems

On Application of the Local Search and the Genetic Algorithms Techniques to Some Combinatorial Optimization Problems