Simulated annealing for complex portfolio selection problems

作者: Y. Crama , M. Schyns

DOI: 10.1016/S0377-2217(02)00784-1

关键词:

摘要: Abstract This paper describes the application of a simulated annealing approach to solution complex portfolio selection model. The model is mixed integer quadratic programming problem which arises when Markowitz’ classical mean–variance enriched with additional realistic constraints. Exact optimization algorithms run into difficulties in this framework and motivates investigation heuristic techniques. Computational experiments indicate that promising for class problems.

参考文章(20)
A. Loraschi, Marco Tomassini, A. Tettamanzi, Paolo Verda, Distributed Genetic Algorithms with an Application to Portfolio Selection Problems international conference on adaptive and natural computing algorithms. pp. 384- 387 ,(1995) , 10.1007/978-3-7091-7535-4_100
Henrik Dahl, Alexander Meeraus, Stavros A. Zenios, Some financial optimization models: I Risk management Financial Optimization. pp. 3- 36 ,(1993) , 10.1017/CBO9780511522130.003
Ibrahim H. Osman, Gilbert Laporte, Metaheuristics: A bibliography Annals of Operations Research. ,vol. 63, pp. 511- 623 ,(1996) , 10.1007/BF02125421
S. Kirkpatrick, C. D. Gelatt, M. P. Vecchi, Optimization by Simulated Annealing Science. ,vol. 220, pp. 671- 680 ,(1983) , 10.1126/SCIENCE.220.4598.671
Anton Dekkers, Emile Aarts, Global optimization and simulated annealing Mathematical Programming. ,vol. 50, pp. 367- 393 ,(1991) , 10.1007/BF01594945
Hiroshi Konno, Hiroaki Yamazaki, Mean-Absolute Deviation Portfolio Optimization Model and Its Applications to Tokyo Stock Market Management Science. ,vol. 37, pp. 519- 531 ,(1991) , 10.1287/MNSC.37.5.519
Andre F. Perold, Large-Scale Portfolio Optimization Management Science. ,vol. 30, pp. 1143- 1160 ,(1984) , 10.1287/MNSC.30.10.1143
Hitoshi Takehara, An interior point algorithm for large scale portfolio optimization Annals of Operations Research. ,vol. 45, pp. 373- 386 ,(1993) , 10.1007/BF02282059
Philip Wolfe, The Simplex Method for Quadratic Programming Econometrica. ,vol. 28, pp. 170- ,(1960) , 10.2307/1905320