Using Column Generation to Solve Extensions to the Markowitz Model
Authors:
Preprint
Abstract
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.Keywords
All Related Versions
This publication has 8 references indexed in Scilit:
- Active Share and the Three Pillars of Active Management: Skill, Conviction, and OpportunityCFA Magazine, 2017
- A new method for mean-variance portfolio optimization with cardinality constraintsAnnals of Operations Research, 2012
- The mean–variance cardinality constrained portfolio optimization problem: An experimental evaluation of five multiobjective evolutionary algorithmsExpert Systems with Applications, 2011
- Risk Aversion and Incentive EffectsAmerican Economic Review, 2002
- Heuristics for cardinality constrained portfolio optimisationComputers & Operations Research, 2000
- A linear model for tracking error minimizationJournal of Banking & Finance, 1999
- Computational study of a family of mixed-integer quadratic programming problemsMathematical Programming, 1996
- A Mean/Variance Analysis of Tracking ErrorThe Journal of Portfolio Management, 1992