1: \begin{abstract} %
2: This paper studies mean-risk portfolio optimization models using the conditional value-at-risk (CVaR) as a risk measure.
3: We also employ a cardinality constraint for limiting the number of invested assets.
4: Solving such a cardinality-constrained mean-CVaR model is computationally challenging mainly for two reasons.
5: First, this model is formulated as a mixed-integer optimization (MIO) problem due to the cardinality constraint, so solving it exactly is very hard when the number of investable assets is large.
6: Next, the problem size depends on the number of scenarios of asset returns, which decreases computational efficiency when the number of scenarios is large.
7: To overcome these challenges, we propose a high-performance algorithm named \emph{bilevel cutting-plane algorithm} for exactly solving the cardinality-constrained mean-CVaR portfolio optimization problem.
8: We first reformulate the problem as a bilevel optimization problem and then develop a cutting-plane algorithm for solving the upper-level problem.
9: To speed up computations of cut generation, we apply to the lower-level problem another cutting-plane algorithm for efficiently minimizing CVaR with a large number of scenarios.
10: Moreover, we prove the convergence properties of our bilevel cutting-plane algorithm.
11: Numerical experiments demonstrate that our algorithm can attain optimal solutions to large-sized problem instances faster than do other MIO approaches.
12: \end{abstract}
13: