Logo of Humboldt-Universität zu BerlinLogo of Humboldt-Universität zu Berlin
edoc-Server
Open-Access-Publikationsserver der Humboldt-Universität
de|en
Header image: facade of Humboldt-Universität zu Berlin
View Item 
  • edoc-Server Home
  • Elektronische Zeitschriften
  • Stochastic Programming E-print Series (SPEPS)
  • Volume 2007
  • View Item
  • edoc-Server Home
  • Elektronische Zeitschriften
  • Stochastic Programming E-print Series (SPEPS)
  • Volume 2007
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.
All of edoc-ServerCommunity & CollectionTitleAuthorSubjectThis CollectionTitleAuthorSubject
PublishLoginRegisterHelp
StatisticsView Usage Statistics
All of edoc-ServerCommunity & CollectionTitleAuthorSubjectThis CollectionTitleAuthorSubject
PublishLoginRegisterHelp
StatisticsView Usage Statistics
View Item 
  • edoc-Server Home
  • Elektronische Zeitschriften
  • Stochastic Programming E-print Series (SPEPS)
  • Volume 2007
  • View Item
  • edoc-Server Home
  • Elektronische Zeitschriften
  • Stochastic Programming E-print Series (SPEPS)
  • Volume 2007
  • View Item
2007-05-29Buch DOI: 10.18452/8373
An Exact Solution Approach for Portfolio Optimization Problems under Stochastic and Integer Constraints
Bonami, P.
Lejeune, M.A.
In this paper, we study extensions of the classical Markowitz’ mean-variance portfolio optimization model. First, we consider that the expected asset returns are stochastic by introducing aprobabilistic constraint imposing that the expected return of the constructed portfolio must exceeda prescribed return level with a high confidence level. We study the deterministic equivalents ofthese models. In particular, we define under which types of probability distributions the deterministic equivalents are second-order cone programs, and give exact or approximate closed-form formulations. Second, we account for real-world trading constraints, such as the need to diversify theinvestments in a number of industrial sectors, the non-profitability of holding small positions and theconstraint of buying stocks by lots, modeled with integer variables. To solve the resulting problems,we propose an exact solution approach in which the uncertainty in the estimate of the expected returns and the integer trading restrictions are simultaneously considered. The proposed algorithmicapproach rests on a non-linear branch-and-bound algorithm which features two new branching rules.The first one is a static rule, called idiosyncratic risk branching, while the second one is dynamic andcalled portfolio risk branching. The proposed branching rules are implemented and tested using theopen-source framework of the solver Bonmin. The comparison of the computational results obtainedwith standard MINLP solvers and with the proposed approach shows the effectiveness of this latterwhich permits to solve to optimality problems with up to 200 assets in a reasonable amount of time.
Files in this item
Thumbnail
1.pdf — Adobe PDF — 341.4 Kb
MD5: 21e920f3fadb5da64fbd77f86cb3e6cf
Cite
BibTeX
EndNote
RIS
InCopyright
Details
DINI-Zertifikat 2019OpenAIRE validatedORCID Consortium
Imprint Policy Contact Data Privacy Statement
A service of University Library and Computer and Media Service
© Humboldt-Universität zu Berlin
 
DOI
10.18452/8373
Permanent URL
https://doi.org/10.18452/8373
HTML
<a href="https://doi.org/10.18452/8373">https://doi.org/10.18452/8373</a>