A Heuristic Approach to Portfolio Optimization

Constraints on downside risk, measured by shortfall probability, expected shortfall, semi-variance etc., lead to optimal asset allocations which differ from the meanvariance optimum. The resulting optimization problem can become quite complex as it exhibits multiple local extrema and discontinuities, in particular if we also introduce constraints restricting the trading variables to integers, constraints on the holding size of assets or on the maximum number of different assets in the portfolio. In such situations classical optimization methods fail to work efficiently and heuristic optimization techniques can be the only way out. The paper shows how a particular optimization heuristic, called threshold accepting, can be successfully used to solve complex portfolio choice problems.