Computing Publications

Publications Home » Global optimization of the scenar...

Global optimization of the scenario generation and portfolio selection problems

Panayiotis Parpas, Berc Rustem

Book Chapter
Workshop on Optimization: Theories and Applications (OTA 2006)
Computational Science and Its Applications
Lecture Notes in Computer Science
Volume 3982
May, 2006
DOI 10.1007/11751595

We consider the global optimization of two problems arising from financial applications. The first problem originates from the portfolio selection problem when high-order moments are taken into account. The second issue we address is the problem of scenario generation. Both problems are non-convex, large-scale, and highly relevant in financial engineering. For the two problems we consider, we apply a new stochastic global optimization algorithm that has been developed specifically for this class of problems. The algorithm is an extension to the constrained case of the so called diffusion algorithm. We discuss how a financial planning model (of realistic size) can be solved to global optimality using a stochastic algorithm. Initial numerical results are given that show the feasibility of the proposed approach.

PDF of full publication (354 kilobytes)
(need help viewing PDF files?)
BibTEX file for the publication
Conditions for downloading publications from this site. built & maintained by Ashok Argent-Katwala.