A Data-Driven Optimization Heuristic for Downside Risk Minimization

Abstract

In practical portfolio choice models risk is often defined as VaR, expected short-fall, maximum loss, Omega function, etc. and is computed from simulated future scenarios of the portfolio value. It is well known that the minimization of these functions can not, in general, be performed with standard methods. We present a multi-purpose data-driven optimization heuristic capable to deal efficiently with a variety of risk functions and practical constraints on the positions in the portfolio. The efficiency and robustness of the heuristic is illustrated by solving a collection of real world portfolio optimization problems using different risk functions such as VaR, expected shortfall, maximum loss and Omega function with the same algorithm.

Keywords: Portfolio optimization, Heuristic optimization, Threshold accepting, Downside risk

JEL Classification: C61, C63, G11, G32