Using column generation to solve extensions to the Markowitz model

Research output: Contribution to journalArticleScientificpeer-review

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.
Original languageEnglish
Pages (from-to)275-288
JournalThe Engineering Economist
Volume64
Issue number3
DOIs
Publication statusPublished - Jul 2019

Fingerprint

Column Generation
Portfolio Optimization
Optimization Problem
Cardinality Constraints
Portfolio Selection
Optimization Model
Model
Interval
Subset

Cite this

@article{2f8ce99afbf54656b52c9040cff624e1,
title = "Using column generation to solve extensions to the Markowitz model",
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.",
author = "Lorenz Roebers and Aras Selvi and {Vera Lizcano}, Juan",
year = "2019",
month = "7",
doi = "10.1080/0013791x.2019.1636439",
language = "English",
volume = "64",
pages = "275--288",
journal = "The Engineering Economist",
issn = "0013-791X",
number = "3",

}

Using column generation to solve extensions to the Markowitz model. / Roebers, Lorenz; Selvi, Aras; Vera Lizcano, Juan.

In: The Engineering Economist, Vol. 64, No. 3, 07.2019, p. 275-288.

Research output: Contribution to journalArticleScientificpeer-review

TY - JOUR

T1 - Using column generation to solve extensions to the Markowitz model

AU - Roebers, Lorenz

AU - Selvi, Aras

AU - Vera Lizcano, Juan

PY - 2019/7

Y1 - 2019/7

N2 - 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.

AB - 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.

U2 - 10.1080/0013791x.2019.1636439

DO - 10.1080/0013791x.2019.1636439

M3 - Article

VL - 64

SP - 275

EP - 288

JO - The Engineering Economist

JF - The Engineering Economist

SN - 0013-791X

IS - 3

ER -