Using column generation to solve extensions to the Markowitz model
Open Access
- 3 July 2019
- journal article
- research article
- Published by Taylor & Francis in The Engineering Economist
- Vol. 64 (3) , 275-288
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 types 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 subproblem to propose more assets to consider. We also consider other extensions to the Markowitz model to diversify the portfolio selection within given intervals for active weights.Keywords
All Related Versions
This publication has 11 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
- How Active Is Your Fund Manager? A New Measure That Predicts PerformanceThe Review of Financial Studies, 2009
- 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
- The Sharpe RatioThe Journal of Portfolio Management, 1994
- A Mean/Variance Analysis of Tracking ErrorThe Journal of Portfolio Management, 1992
- Portfolio SelectionThe Journal of Finance, 1952