Tight Upper Bounds on the Cardinality Constrained Mean-Variance Portfolio Optimization Problem Using Truncated Eigendecomposition

Fred Mayambala (), Elina Rönnberg () and Torbjörn Larsson ()
Additional contact information
Fred Mayambala: Makerere University
Elina Rönnberg: Linköping University
Torbjörn Larsson: Linköping University

A chapter in Operations Research Proceedings 2014, 2016, pp 385-392 from Springer

Abstract: Abstract The mean-variance problem introduced by Markowitz in 1952 is a fundamental model in portfolio optimization up to date. When cardinality and bound constraints are included, the problem becomes NP-hard and the existing optimizing solution methods for this problem take a large amount of time. We introduce a core problem based method for obtaining upper bounds to the mean-variance portfolio optimization problem with cardinality and bound constraints. The method involves performing eigendecomposition on the covariance matrix and then using only few of the eigenvalues and eigenvectors to obtain an approximation of the original problem. A solution to this approximate problem has a relatively low cardinality and it is used to construct a core problem. When solved, the core problem provides an upper bound. We test the method on large-scale instances of up to 1000 assets. The obtained upper bounds are of high quality and the time required to obtain them is much less than what state-of-the-art mixed integer softwares use, which makes the approach practically useful.

Keywords: Core Problem; Good Feasible Solution; Linearization Point; Target Return; Solution Principle (search for similar items in EconPapers)
Date: 2016
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:oprchp:978-3-319-28697-6_54

Ordering information: This item can be ordered from
http://www.springer.com/9783319286976

DOI: 10.1007/978-3-319-28697-6_54

Access Statistics for this chapter

More chapters in Operations Research Proceedings from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().