An Exact Solution Approach for Integer Constrained Portfolio Optimization Problems Under Stochastic Constraints

Pierre Bonami () and Miguel Lejeune
Additional contact information
Pierre Bonami: LIF - Laboratoire d'informatique Fondamentale de Marseille - UMR 6166 - Université de la Méditerranée - Aix-Marseille 2 - Université de Provence - Aix-Marseille 1 - CNRS - Centre National de la Recherche Scientifique

Post-Print from HAL

Abstract: 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 a probabilistic constraint, which imposes that the expected return of the constructed portfolio must exceed a prescribed return threshold with a high confidence level. We study the deterministic equivalents of these models. In particular, we define under which types of probability distributions the deterministic equivalents are second-order cone programs and give closed-form formulations. Second, we account for real-world trading constraints (such as the need to diversify the investments in a number of industrial sectors, the nonprofitability of holding small positions, and the constraint 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 algorithmic approach rests on a nonlinear branch-and-bound algorithm that features two new branching rules. The first one is a static rule, called idiosyncratic risk branching, while the second one is dynamic and is called portfolio risk branching. The two branching rules are implemented and tested using the open-source Bonmin framework. The comparison of the computational results obtained with state-of-the-art MINLP solvers (MINLP_BB and CPLEX) and with our approach shows the effectiveness of the latter, which permits to solve to optimality problems with up to 200 assets in a reasonable amount of time. The practicality of the approach is illustrated through its use for the construction of four fund-of-funds now available on the major trading markets.

Keywords: programming; stochastic; integer; nonlinear; branch-and-bound; finance; portfolio; probability; distributions (search for similar items in EconPapers)
Date: 2009-05-01
References: Add references at CitEc
Citations: View citations in EconPapers (58)

Published in Operations Research, 2009, 57, pp.650-670. ⟨10.1287/opre.1080.0599⟩

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hal:journl:hal-00421756

DOI: 10.1287/opre.1080.0599

Access Statistics for this paper

More papers in Post-Print from HAL
Bibliographic data for series maintained by CCSD ().