arrow
Return

Cardinality-constrained distributionally robust portfolio optimization

delete2023-09-01
delete7
delete
OA
AI
K
Ken Kobayashi *
Y
Yuichi Takano
K
Kazuhide Nakata
DOI:10.1016/j.ejor.2023.01.037delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
This paper studies a distributionally robust portfolio optimization model with a cardinality constraint for limiting the number of invested assets. We formulate this model as a mixed-integer semidefinite optimization (MISDO) problem by means of the moment-based ambiguity set of probability distributions of asset returns. To exactly solve large-scale problems, we propose a specialized cutting-plane algorithm that is based on bilevel optimization reformulation. We prove the finite convergence of the algorithm. We also apply a matrix completion technique to lower-level SDO problems to make their problem sizes much smaller. Numerical experiments demonstrate that our cutting-plane algorithm is significantly faster than the state-of-the-art MISDO solver SCIP-SDP. We also show that our portfolio optimization model can achieve good investment performance compared with the conventional robust optimization model based on the ellipsoidal uncertainty set.(c) 2023 Elsevier B.V. All rights reserved.
Keywords:
Portfolio optimization
Mixed-integer semidefinite optimization
Distributionally robust optimization
Cutting-plane algorithm
Matrix completion
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

I
Institute of Science Tokyo
Scholars:
3.2W
Papers: 2.7W
Citations: 117
T
Tokyo Institute of Technology
Scholars:
1.1W
Papers: 9.0K
Citations: 1.9W