論文

査読有り
2021年10月

Bilevel cutting-plane algorithm for cardinality-constrained mean-CVaR portfolio optimization

JOURNAL OF GLOBAL OPTIMIZATION
  • Kobayashi, Ken
  • ,
  • Takano, Yuichi
  • ,
  • Nakata, Kazuhide

81
2
開始ページ
493
終了ページ
528
記述言語
英語
掲載種別
研究論文(学術雑誌)
DOI
10.1007/s10898-021-01048-5
出版者・発行元
SPRINGER

This paper studies mean-risk portfolio optimization models using the conditional value-at-risk (CVaR) as a risk measure. We also employ a cardinality constraint for limiting the number of invested assets. Solving such a cardinality-constrained mean-CVaR model is computationally challenging for two main reasons. First, this model is formulated as a mixed-integer optimization (MIO) problem because of the cardinality constraint, so solving it exactly is very hard when the number of investable assets is large. Second, the problem size depends on the number of asset return scenarios, and the computational efficiency decreases when the number of scenarios is large. To overcome these challenges, we propose a high-performance algorithm named the bilevel cutting-plane algorithm for exactly solving the cardinality-constrained mean-CVaR portfolio optimization problem. We begin by reformulating the problem as a bilevel optimization problem and then develop a cutting-plane algorithm for solving the upper-level problem. To speed up computations for cut generation, we apply to the lower-level problem another cutting-plane algorithm for efficiently minimizing CVaR with a large number of scenarios. Moreover, we prove the convergence properties of our bilevel cutting-plane algorithm. Numerical experiments demonstrate that, compared with other MIO approaches, our algorithm can provide optimal solutions to large problem instances faster.

リンク情報
DOI
https://doi.org/10.1007/s10898-021-01048-5
URL
https://link.springer.com/content/pdf/10.1007/s10898-021-01048-5.pdf
URL
https://link.springer.com/article/10.1007/s10898-021-01048-5/fulltext.html
ID情報
  • DOI : 10.1007/s10898-021-01048-5
  • ISSN : 0925-5001
  • eISSN : 1573-2916

エクスポート
BibTeX RIS