Portfolio selection is a problem arising in finance and economics. While its basic formulations can be efficiently solved using linear or quadratic programming, its more practical and realistic variants, which include various kinds of constraints and objectives, have in many cases to be tackled by heuristics. In this work, we present a hybrid technique that combines a local search metaheuristic, as master solver, with a quadratic programming procedure, as slave solver. Experimental results show that the approach is very promising, as it regularly provides the optimal solution and thus achieves results comparable, or superior, to state-of-the-art solvers, including widespread commercial software tools (CPLEX 11.0.1 and MOSEK 5). The paper reports a detailed analysis of the behavior of the technique in various constraint settings, thus demonstrating how the performance is dependent on the features of the instance.

Hybrid metaheuristics for constrained portfolio selection problems

DI GASPERO, Luca;SCHAERF, Andrea
2011-01-01

Abstract

Portfolio selection is a problem arising in finance and economics. While its basic formulations can be efficiently solved using linear or quadratic programming, its more practical and realistic variants, which include various kinds of constraints and objectives, have in many cases to be tackled by heuristics. In this work, we present a hybrid technique that combines a local search metaheuristic, as master solver, with a quadratic programming procedure, as slave solver. Experimental results show that the approach is very promising, as it regularly provides the optimal solution and thus achieves results comparable, or superior, to state-of-the-art solvers, including widespread commercial software tools (CPLEX 11.0.1 and MOSEK 5). The paper reports a detailed analysis of the behavior of the technique in various constraint settings, thus demonstrating how the performance is dependent on the features of the instance.
File in questo prodotto:
File Dimensione Formato  
DiGaspero et al. - QuantFinance.pdf

non disponibili

Tipologia: Altro materiale allegato
Licenza: Non pubblico
Dimensione 1.08 MB
Formato Adobe PDF
1.08 MB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11390/879995
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 54
  • ???jsp.display-item.citation.isi??? 41
social impact