Using Column Generation to Solve Extensions to the Markowitz Model

We introduce a solution scheme for portfolio optimization problems with cardinality constraints. Typical portfolio optimization problems are extensions of the classical Markowitz mean-variance portfolio optimization model. We solve such type of problems using a method similar to column generation. In this scheme, the original problem is restricted to a subset of the assets resulting in a master convex quadratic problem. Then the dual information of the master problem is used in a sub-problem to propose more assets to consider. We also consider other extensions to the Markowitz model to diversify the portfolio selection within the given intervals for active weights.Comment: 16 pages, 3 figures, 2 tables, 1 pseudocod

Optimally chosen small portfolios are better than large ones

One of the fundamental principles in portfolio selection models is minimization of risk through diversification of the investment. However, this principle does not necessarily translate into a request for investing in all the assets of the investment universe. Indeed, following a line of research started by Evans and Archer almost fifty years ago, we provide here further evidence that small portfolios are sufficient to achieve almost optimal in-sample risk reduction with respect to variance and to some other popular risk measures, and very good out-of-sample performances. While leading to similar results, our approach is significantly different from the classical one pioneered by Evans and Archer. Indeed, we describe models for choosing the portfolio of a prescribed size with the smallest possible risk, as opposed to the random portfolio choice investigated in most of the previous works. We find that the smallest risk portfolios generally require no more than 15 assets. Furthermore, it is almost always possible to find portfolios that are just 1% more risky than the smallest risk portfolios and contain no more than 10 assets. Furthermore, the optimal small portfolios generally show a better performance than the optimal large ones. Our empirical analysis is based on some new and on some publicly available benchmark data sets often used in the literature

A similarity measure for the cardinality constrained frontier in the mean-variance optimization model

[EN] This paper proposes a new measure to find the cardinality constrained frontier in the meanvariance portfolio optimization problem. In previous research, assets belonging to the cardinality constrained portfolio change according to the desired level of expected return, so that the cardinality constraint can actually be violated if the fund manager wants to satisfy clients with different return requirements. We introduce a perceptual approach in the meanvariance cardinality constrained portfolio optimization problem by considering a novel similarity measure, which compares the cardinality constrained frontier with the unconstrained mean-variance frontier. We assume that the closer the cardinality constrained frontier to the mean-variance frontier, the more appealing it is for the decision maker. This makes the assets included in the portfolio invariant to any specific level of return, through focusing not on the optimal portfolio but on the optimal frontier.Guijarro, F. (2018). A similarity measure for the cardinality constrained frontier in the mean-variance optimization model. Journal of the Operational Research Society. 69(6):928-945. doi:10.1057/s41274-017-0276-6S92894569

A combinatorial optimization approach to scenario filtering in portfolio selection

Recent studies stressed the fact that covariance matrices computed from empirical financial time series appear to contain a high amount of noise. This makes the classical Markowitz Mean-Variance Optimization model unable to correctly evaluate the performance associated to selected portfolios. Since the Markowitz model is still one of the most used practitioner-oriented tool, several filtering methods have been proposed in the literature to fix the problem. Among them, the two most promising ones refer to the Random Matrix Theory or to the Power Mapping strategy. The basic idea of these methods is to transform the correlation matrix maintaining the Mean-Variance Optimization model. However, experimental analysis shows that these two strategies are not adequately effective when applied to real financial datasets. In this paper we propose an alternative filtering method based on Combinatorial Optimization. We advance a new Mixed Integer Quadratic Programming model to filter those observations that may influence the performance of a portfolio in the future. We discuss the properties of this new model and we test it on some real financial datasets. We compare the out-of-sample performance of our portfolios with the one of the portfolios provided by the two above mentioned alternative strategies. We show that our method outperforms them. Although our model can be solved efficiently with standard optimization solvers the computational burden increases for large datasets. To overcome this issue we also propose a heuristic procedure that empirically showed to be both efficient and effective

A survey on financial applications of metaheuristics

Modern heuristics or metaheuristics are optimization algorithms that have been increasingly used during the last decades to support complex decision-making in a number of fields, such as logistics and transportation, telecommunication networks, bioinformatics, finance, and the like. The continuous increase in computing power, together with advancements in metaheuristics frameworks and parallelization strategies, are empowering these types of algorithms as one of the best alternatives to solve rich and real-life combinatorial optimization problems that arise in a number of financial and banking activities. This article reviews some of the works related to the use of metaheuristics in solving both classical and emergent problems in the finance arena. A non-exhaustive list of examples includes rich portfolio optimization, index tracking, enhanced indexation, credit risk, stock investments, financial project scheduling, option pricing, feature selection, bankruptcy and financial distress prediction, and credit risk assessment. This article also discusses some open opportunities for researchers in the field, and forecast the evolution of metaheuristics to include real-life uncertainty conditions into the optimization problems being considered.This work has been partially supported by the Spanish Ministry of Economy and Competitiveness (TRA2013-48180-C3-P, TRA2015-71883-REDT), FEDER, and the Universitat Jaume I mobility program (E-2015-36)

Using Medians in Portfolio Optimization

Abstract: This paper formulates a number of new portfolio optimization models by adopting the sample median instead of the sample mean as the efficiency measure. The reasoning behind this is that the median is a robust statistic, which is less affected by outliers than the mean. In portfolio models this is particularly relevant as data is often characterized by attributes such as skewness, fat tails and jumps that are incompatible with the normality assumption. Here, we demonstrate that median portfolio models have a greater level of diversification than mean portfolios, and that, when tested on real financial data, they give better results in terms of risk calculation and concrete profits