Hybrid local search for constrained financial portfolio selection problems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4510 LNCS, Issue , 2007, Pages 44-58

  Di Gaspero, Luca ^a   Di Tollo, Giacomo ^b   Roli, Andrea ^c   Schaerf, Andrea ^a  

^a UNIVERSITY OF UDINE   (Italy)

^b UNIVERSITY OF CHIETI   (Italy)

^c UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION ALGORITHMS; CONSTRAINED OPTIMIZATION; DECISION MAKING; LINEAR PROGRAMMING; PROBLEM SOLVING; QUADRATIC PROGRAMMING;

HYBRID LOCAL SEARCH; HYBRID TECHNIQUES;

FINANCIAL DATA PROCESSING;

EID: 37149046595     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-72397-4_4     Document Type: Conference Paper

References (33)

1. R. Armañanzas and J.A. Lozano. A multiobjective approach to the portfolio optimization problem. In Proceedings of the 2005 IEEE Congress on Evolutionary Computation (CEC 2005), volume 2, pages 1388-1395. IEEE Press, 2005. doi: 10.1109/CEC.2005.1554852.
2. S. Amone, A. Loraschi, and A. Tettamanzi. A genetic approach to portfolio selection. Neural Network World - International Journal on Neural and MassParallel Computing and Information Systems, 3(6):597-604, 1993.
3. M. Birattari, T. Stützle, L. Paquete, and K. Varrentrapp. A racing algorithm for configuring metaheuristics. In W. B. Langdon et al., editor, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2002), pages 11-18, New York, 9-13 July 2002. Morgan Kaufmann Publishers.
4. T.-J. Chang, N. Meade, J. E. Beasley, and Y. M. Sharaiha. Heuristics for cardinality constrained portfolio optimisation. Computers & Operations Research, 27 (13):1271-1302, 2000.
5. Y. Crama and M. Schyns. Simulated annealing for complex portfolio selection problems. European Journal of Operational Research, 150:546-571, 2003.
6. L. Di Gaspero and A. Schaerf. EASYLOCAL++: An object-oriented framework for flexible design of local search algorithms. Software-Practice & Experience, 33(8):733-765, 2003.
7. G. di Tollo and A. Roli. Metaheuristics for the portfolio selection problem. Technical Report R-2006-005, Dipartimento di Scienze, Universita "G. D'Annunzio" Chieti-Pescara, 2006.
8. L. Diolan. A multi-objective evolutionary approach to the portfolio optimization problem. In Proceedings of the International Conference on Computational Intelligence for Modelling, Control and Automation (CIMCA 2005), pages 183-188. IEEE Press, 2005.
9. M. Gilli and E. Këllezi. A global optimization heuristic for portfolio choice with VaR and expected shortfall. In P. Pardalos and D.W. Hearn, editors, Computational Methods in Decision-making, Economics and Finance, Applied Optimization Series. Kluwer Academic Publishers, 2001.
10. F. Glover and M. Laguna. Tabu search. Kluwer Academic Publishers, 1997.
11. D. Goldfarb and A. Idnani. A numerically stable dual method for solving strictly convex quadratic programs. Mathematical Programming, 27:1-33, 1983.
12. M.A. Gomez, C.X. Flores, and M.A. Osório. Hybrid search for cardinality constrained portfolio optimization. In Proceedings of the 8th annual conference on Genetic and Evolutionary Computation, pages 1865-1866. ACM Press, 2006. doi: 10.1145/1143997.1144302.
13. H.H. Hoos and T. Stützle. Stochastic Local Search Foundations and Applications. Morgan Kaufmann Publishers, San Francisco, CA (USA), 2005. ISBN 1-55860-872-9.
14. N.J. Jobst, M.D. Horniman, C.A. Lucas, and G. Mitra. Computational aspects of alternative portfolio selection models in the presence of discrete asset choice constraints. Quantitative Finance, 1:1-13, 2001.
15. H. Kellerer and D.G. Maringer. Optimization of cardinality constrained portfolios with a hybrid local search algorithm. OR Spectrum, 25(4):481-495, 2003.
16. H. Kellerer, R. Mansini, and M.G Speranza. On selecting a portfolio with fixed costs and minimum transaction lots. Annals of Operations Research, 99:287-304, 2000.
17. D. Lin, S. Wang, and H. Yan. A multiobjective genetic algorithm for portfolio selection. Working paper, 2001.
18. A. Loraschi and A. Tettamanzi. An evolutionary algorithm for portfolio selection within a downside risk framework. In C. Dunis, editor, Forecasting Financial Markets, Series in Financial Economics and Quantitative Analysis, pages 275-285. John Wiley & Sons, Chichester, UK, 1996.
19. A. Loraschi, A. Tettamanzi, M. Tomassini, and P. Verda. Distributed genetic algorithms with an application to portfolio selection problems. In D. W. Pearson, N. C. Steele, and R. F. Albrecht, editors, Proceedings of the International Conference on Artificial Neural Networks and Genetic Algorithms, pages 384-387. Springer-Verlag, 1995.
20. R. Mansini and M.G. Speranza. Heuristic algorithms for the portfolio selection problem with minimum transaction lots. European Journal of Operational Research, 114:219-233, 1999.
21. R. Mansini and M.G. Speranza. An exact approach for portfolio selection with transaction costs and rounds. IIE Transactions, 37:919-929, 2005.
22. R. Mansini, W. Ogryczak, and M.G. Speranza. Lp solvable models for portfolio optimization a classification and computational comparison. IMA Journal of Management Mathematics, 14:187-220, 2003.
23. D.G. Maringer. Optimizing portfolios with ant systems. In Proceedings of the International ICSC congress on computational intelligence: methods and applications (CIMA 2001), pages 288-294. ISCS Academic Press, 2001.
24. D.G. Maringer and P. Winker. Portfolio optimization under different risk constraints with modified memetic algorithms. Technical Report 2003-005E, University of Erfurt, Faculty of Economics, Law and Social Sciences, 2003.
25. H. Markowitz. Portfolio selection. Journal of Finance, 7(1):77-91, 1952.
26. R. Moral-Escudero, R. Ruiz-Torrubiano, and A. Suárez. Selection of optimal investment with cardinality constraints. In Proceedings of the IEEE World Congress on Evolutionary Computation (CEC 2006), pages 2382-2388, 2006.
27. C.S. Ong, J.J. Huang, and G.H. Tzeng. A novel hybrid model for portfolio selection. Applied Mathematics and Computation, 169:1195-1210, October 2005.
28. A.F. Perold. Large-scale portfolio optimization. Management Science, 30(10): 1143-1160, 1984.
29. S. Prestwich and A. Roli. Symmetry breaking and local search spaces. In Proceedings of the 2nd International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (CP-AIOR 2005), volume 3524 of Lecture Notes in Computer Science. Springer-Verlag, 2005.
30. E. Rolland. A tabu search method for constrained real-number search: applications to portfolio selection. Working paper, 1996.
31. A. Schaerf. Local search techniques for constrained portfolio selection problems. Computational Economics, 20(3):177-190, 2002.
32. M.G. Speranza. A heuristic algorithm for a portfolio optimization model applied to the Milan stock market. Computers & Operations Research, 23(5):433-441, 1996. ISSN 0305-0548.
33. F. Streichert, H. Ulmer, and A. Zell. Comparing discrete and continuous genotypes on the constrained portfolio selection problem. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2004), volume 3103 of Lecture Notes in Computer Science, pages 1239-1250, Seattle, Washington, USA, 2004. Springer-Verlag.