Optimization Online


A concave optimization-based approach for sparse portfolio selection

David Di Lorenzo (dilorenzo***at***dsi.unifi.it)
Giampaolo Liuzzi (giampaolo.liuzzi***at***iasi.cnr.it)
Francesco Rinaldi (francesco.rinaldi***at***iasi.cnr.it)
Fabio Schoen (fabio.schoen***at***unifi.it)
Marco Sciandrone (sciandro***at***dsi.unifi.it)

Abstract: This paper considers a portfolio selection problem in which portfolios with minimum number of active assets are sought. This problem is motivated by the need of inducing sparsity on the selected portfolio to reduce transaction costs, complexity of portfolio management, and instability of the solution. The resulting problem is a difficult combinatorial problem. We propose an approach based on the definition of an equivalent smooth concave problem. In this way we move the difficulty of the original problem to that of solving a concave global minimization problem. We present as global optimization algorithm a specific version of the Monotonic Basin Hopping method which employs, as local minimizer, an efficient version of the Frank-Wolfe method. We test our method on three data sets (of small, medium and large dimension) involving real-world capital market indices from major stock markets. The obtained results show the effectiveness of the presented methodology in terms of global optimization. Furthermore, also the out-of-sample performances of the selected portfolios, as measured by Sharpe ratio, appear satisfactory.

Keywords: Zero-norm programming, Concave programming, Frank-Wolfe method, Basin Hopping method

Category 1: Applications -- OR and Management Sciences (Finance and Economics )

Category 2: Global Optimization (Stochastic Approaches )

Category 3: Nonlinear Optimization (Constrained Nonlinear Optimization )


Download: [PDF]

Entry Submitted: 02/09/2010
Entry Accepted: 02/09/2010
Entry Last Modified: 02/15/2010

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society