Abstract:One long-standing challenge in both the optimization and investment communities is to devise an efficient algorithm to select a small number of assets from an asset pool such that a portfolio objective is optimized. This cardinality constrained investment situation naturally arises due to the presence of various forms of market friction, such as transaction costs and management fees, or even due to the consideration of mental cost. Unfortunately, the combinatorial nature of such a portfolio selection problem formulation makes the exact solution process NP-hard in general. We focus in this paper on the cardinality constrained mean-variance portfolio selection problem. Instead of tailoring such a difficult problem into the general solution framework of mixed-integer programming formulation, we explore the special structures and rich geometric properties behind the mathematical formulation. Applying the Lagrangian relaxation to the primal problem results in a pure cardinality constrained portfolio selection problem, which possesses a symmetric property, and to which geometric approaches can be developed. Different from the existing literature that has primarily focused on some direct relaxations of the cardinality constraint, we consider modifying the objective function to some separable relaxations, which are immune to the hard cardinality constraint. More specifically, we develop efficient lower bounding schemes by using the circumscribed box, the circumscribed ball, and the circumscribed axis-aligned ellipsoid to approximate the objective contour of the problem. In particular, all these cardinality constrained relaxation problems can be solved analytically. Furthermore, we derive efficient polynomial-time algorithms for the corresponding dual search problems. Most promisingly, the lower bounding scheme using the circumscribed axis-aligned ellipsoid leads to a semidefinite programming (SDP) formulation and offers a sharp bound and high-quality feasible solution. By integrating these lower bounding schemes into a branch-and-bound algorithm (BnB), our solution scheme outperforms CPLEX significantly in identifying the exact optimal portfolio.

High-dimensional Sparse Portfolio Selection with Nonnegative Constraint.

Nonnegative Adaptive Lasso for Ultra-High Dimensional Regression Models and A Two-Stage Method Applied in Financial Modeling

Sparse Portfolio Selection Via Non-convex Fraction Function

Nonnegative Sparse Group Lasso with an Application in Financial Index Tracking

Sparse Index Tracking: Simultaneous Asset Selection and Capital Allocation via $\ell_0$-Constrained Portfolio

Cardinality Constrained Portfolio Optimization via Alternating Direction Method of Multipliers

Penalty method for the sparse portfolio optimization problem

Nonnegative-lasso and application in index tracking

Nonnegative Estimation and Variable Selection under Minimax Concave Penalty for Sparse High-Dimensional Linear Regression Models

Sparse Index Tracking Portfolio with Sector Neutrality

A sparse chance constrained portfolio selection model with multiple constraints

High Dimensional Portfolio Selection with Cardinality Constraints

Sparse Index Tracking With K-Sparsity or ε-Deviation Constraint via l0-Norm Minimization

A Kind of New Time-Weighted Nonnegative Lasso Index-Tracking Model and Its Application

Optimal Cardinality Constrained Portfolio Selection.

Analytical Shortcuts to Multiple-Objective Portfolio Optimization: Investigating the Non-Negativeness of Portfolio Weight Vectors of Equality-Constraint-Only Models and Implications for Capital Asset Pricing Models

Sparse Non-Convex Optimization For Higher Moment Portfolio Management

Sparse Extended Mean-Variance-CVaR Portfolios with Short-selling

Nonnegative Estimation and Variable Selection Via Adaptive Elastic-Net for High-Dimensional Data

Short-term Sparse Portfolio Optimization Based on Alternating Direction Method of Multipliers

Non-convex Penalized Estimation in High-Dimensional Models with Single-Index Structure