[en] This paper describes the application of a simulated annealing approach to the solution of a complex portfolio selection model. The model is a mixed integer quadratic programming problem which arises when Markowitz' classical mean-variance model is enriched with additional realistic constraints. Exact optimization algorithms run into difficulties in this framework and this motivates the investigation of heuristic techniques. Computational experiments indicate that the approach is promising for this class of problems. (C) 2003 Elsevier B.V. All rights reserved.
Disciplines :
Finance
Author, co-author :
Crama, Yves ; Université de Liège - ULiège > HEC - École de gestion de l'ULiège > Recherche opérationnelle et gestion de la production
Schyns, Michael ; Université de Liège - ULiège > HEC - École de gestion de l'ULiège > Informatique de gestion
Language :
English
Title :
Simulated annealing for complex portfolio selection problems
scite shows how a scientific paper has been cited by providing the context of the citation, a classification describing whether it supports, mentions, or contrasts the cited claim, and a label indicating in which section the citation was made.
Bibliography
Aarts E., Lenstra J.K. Local Search in Combinatorial Optimization. 1997;John Wiley & Sons, New York.
Bienstock D. Computational study of a family of mixed-integer quadratic programming problems. Mathematical Programming. 74:1996;121-140.
F. Catanas, On a neighbourhood structure for portfolio selection problems, Working paper, Centre for Quantitative Finance, Imperial College, London, 1998.
Černý V. Thermodynamical approach to the travelling salesman problem: An efficient simulation algorithm. Journal of Optimization Theory and Applications. 45:1985;41-51.
Chang T.J., Meade N., Beasley J.E., Sharaiha Y.M. Heuristics for cardinality constrained portfolio optimisation. Computers and Operations Research. 27:2000;1271-1302.
Computational Science Education Project, Mathematical Optimization, Electronic book at http://csep1.phy.ornl.gov/mo/mo.html , 1995.
Dahl H., Meeraus A., Zenios S.A. Some financial optimization models: I. Risk management. Zenios S.A. Financial Optimization. 1996;3-36 Cambridge University Press, Cambridge.
Dekkers A., Aarts E. Global optimization and simulated annealing. Mathematical Programming. 50:1991;367-393.
Dembo R.S., Mulvey J.M., Zenios S.A. Large-scale nonlinear network models and their application. Operations Research. 37:1989;353-372.
Elton E.J., Gruber M.J. Modern Portfolio Theory and Investment Analysis. fourth ed. 1991;John Wiley, New York.
F. Hamza, J. Janssen, Extension réaliste pour la sélection de portefeuilles en présence des coûts de transaction, Working paper, Université Libre de Bruxelles, 1997.
Johnson D.S., Aragon C.R., McGeoch L.A., Scevon C. Optimization by simulated annealing: An experimental evaluation. Part I, Graph partitioning. Operations Research. 37:1989;865-892.
Konno H., Yamazaki H. Mean-absolute deviation portfolio optimization model and its applications to Tokyo stock market. Management Science. 37:1991;519-531.
Levy H., Sarnat M. Portfolio and Investment Selection: Theory and Practice. 1984;Prentice-Hall International, Englewood Cliffs, NJ.
Loraschi A., Tettamanzi A., Tomassini M., Verda P. Distributed genetic algorithms with an application to portfolio selection problems. Pearson D.W., Steele N.C., Albrecht R.F. Proceedings of the International Conference on Artificial Neural Networks and Genetic Algorithms ICANNGA95. 1995;384-387 Springer-Verlag, Berlin.
Lovász L., Simonovits M. Random walks in a convex body and an improved volume algorithm. Random Structures and Algorithms. 4:1993;359-412.
Luenbeger D.G. Investment Science. 1998;Oxford University Press, Oxford.
Markowitz H.M. Portfolio selection. Journal of Finance. 7:1952;77-91.
Osman I.H., Laporte G. Metaheuristics: A bibliography. Annals of Operations Research. 63:1996;513-623.
Pirlot M. General local search heuristics in combinatorial optimization: A tutorial. Belgian Journal of Operations Research, Statistics and Computer Science. 32:1992;7-68.
Takehara H. An interior point algorithm for large scale portfolio optimization. Annals of Operations Research. 45:1993;373-386.
van Laarhoven P.J.M., Aarts E.H. Simulated Annealing: Theory and Applications. 1988;Kluwer Academic Publishers, Dordrecht.
Wolfe P. The simplex method for quadratic programming. Econometrica. 27:1959;382-398.
Zabinsky Z.B., Smith R.L., McDonald J.F., Romeijn H.E., Kaufman D.E. Improving hit-and-run for global optimization. Journal of Global Optimization. 3:1993;171-192.
Similar publications
Sorry the service is unavailable at the moment. Please try again later.
This website uses cookies to improve user experience. Read more
Save & Close
Accept all
Decline all
Show detailsHide details
Cookie declaration
About cookies
Strictly necessary
Performance
Strictly necessary cookies allow core website functionality such as user login and account management. The website cannot be used properly without strictly necessary cookies.
This cookie is used by Cookie-Script.com service to remember visitor cookie consent preferences. It is necessary for Cookie-Script.com cookie banner to work properly.
Performance cookies are used to see how visitors use the website, eg. analytics cookies. Those cookies cannot be used to directly identify a certain visitor.
Used to store the attribution information, the referrer initially used to visit the website
Cookies are small text files that are placed on your computer by websites that you visit. Websites use cookies to help users navigate efficiently and perform certain functions. Cookies that are required for the website to operate properly are allowed to be set without your permission. All other cookies need to be approved before they can be set in the browser.
You can change your consent to cookie usage at any time on our Privacy Policy page.