Local Search for Constrained Financial Portfolio Selection Problems with Short Sellings

  • Luca Di Gaspero
  • Giacomo di Tollo
  • Andrea Roli
  • Andrea Schaerf
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6683)


The Portfolio Selection Problem [7] is amongst the most studied issues in finance. In this problem, given a universe of assets (shares, options, bonds, . . . ), we are concerned in finding out a portfolio (i.e., which asset to invest in and by how much) which minimizes the risk while ensuring a given minimum return. In the most common formulation it is required that all the asset shares have to be non-negative. Even though this requirement is a common assumption behind theoretical approaches, it is not enforced in real-markets, where the presence of short positions (i.e., assets with negative shares corresponding to speculations on falling prices) is intertwined to long positions (i.e., assets with positive shares).


Portfolio Selection Short Sellings Short Position Portfolio Selection Problem Steep Descent 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bienstock, D.: Computational study of a family of mixed-integer quadratic programming problems. Mathematical Programming 74, 121–140 (1996)MathSciNetzbMATHGoogle Scholar
  2. 2.
    Di Gaspero, L., Schaerf, A.: EasyLocal++: An object-oriented framework for flexible design of local search algorithms. Software — Practice & Experience 33(8), 733–765 (2003)CrossRefGoogle Scholar
  3. 3.
    Di Gaspero, L., Di Tollo, G., Roli, A., Schaerf, A.: Hybrid metaheuristics for constrained portfolio selection problem. Quantitative Finance (2010) ISSN 1469-7688 (published online), doi:10.1080/14697680903460168Google Scholar
  4. 4.
    Shannon, E., Johnson, G., Vikram, S.: An empirical analysis of 130/30 strategies: Domestic and international 130/30 strategies add value over long-only strategies. The Journal of Alternative Investments (2007)Google Scholar
  5. 5.
    Gilli, M., Schumann, E., di Tollo, G., Cabej, G.: Constructing long-short portfolios with the omega ratio. Technical Report 08-34, Swiss Finance Institute (2008)Google Scholar
  6. 6.
    Gould, N.I.M., Orban, D., Toint, P.L.: GALAHAD, a library of thread-safe fortram 90 packages for large-scale nonlinear optimization. ACM Transactions on Mathematical Software 29(4), 353–372 (2003)MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Markowitz, H.: Portfolio selection. Journal of Finance 7(1), 77–91 (1952)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Luca Di Gaspero
    • 1
  • Giacomo di Tollo
    • 2
  • Andrea Roli
    • 3
  • Andrea Schaerf
    • 1
  1. 1.DIEGMUniversità degli Studi di UdineUdineItaly
  2. 2.LERIAUniversité d’Angers en Pays-de-LoireAngersFrance
  3. 3.DEISAlma Mater Studiorum Università di BolognaCesenaItaly

Personalised recommendations