Mean Squared Variance Portfolio: A Mixed-Integer Linear Programming Formulation

Abstract

The mean-variance (MV) portfolio is typically formulated as a quadratic programming (QP) problem that linearly combines the conflicting objectives of minimizing the risk and maximizing the expected return through a risk aversion profile parameter. In this formulation, the two objectives are expressed in different units, an issue that could definitely hamper obtaining a more competitive set of portfolio weights. For example, a modification in the scale in which returns are expressed (by one or percent) in the MV portfolio, implies a modification in the solution of the problem. Motivated by this issue, a novel mean squared variance (MSV) portfolio is proposed in this paper. The associated optimization problem of the proposed strategy is very similar to the Markowitz optimization, with the exception of the portfolio mean, which is presented in squared form in our formulation. The resulting portfolio model is a non-convex QP problem, which has been reformulated as a mixed-integer linear programming (MILP) problem. The reformulation of the initial non-convex QP problem into an MILP allows for future researchers and practitioners to obtain the global solution of the problem via the use of current state-of-the-art MILP solvers. Additionally, a novel purely data-driven method for determining the optimal value of the hyper-parameter that is associated with the MV and MSV approaches is also proposed in this paper. The MSV portfolio has been empirically tested on eight portfolio time series problems with three different estimation windows (composing a total of 24 datasets), showing very competitive performance in most of the problems.

Keywords

• mean-variance portfolio
• portfolio diversification
• non-convex quadratic programming
• mixed-integer linear programming