Optimization Online


A Frank-Wolfe Based Branch-and-Bound Algorithm for Mean-Risk Optimization

Christoph Buchheim (christoph.buchheim***at***tu-dortmund.de)
Marianna De Santis (marianna.desantis***at***aau.at)
Francesco Rinaldi (rinaldi***at***math.unipd.it)
Long Trieu (long.trieu***at***math.tu-dortmund.de)

Abstract: We present an exact algorithm for mean-risk optimization subject to a budget constraint, where decision variables may be continuous or integer. The risk is measured by the covariance matrix and weighted by an arbitrary monotone function, which allows to model risk-aversion in a very individual way. Our approach is a branch-and-bound algorithm, where at each node, the continuous relaxation is solved by a non-monotone Frank-Wolfe type algorithm with away steps. Experimental results on portfolio optimization problems show that our approach clearly outperforms commercial state-of-the art solvers.

Keywords: mixed integer programming, portfolio optimization, global optimization

Category 1: Integer Programming ((Mixed) Integer Nonlinear Programming )


Download: [PDF]

Entry Submitted: 07/21/2015
Entry Accepted: 07/21/2015
Entry Last Modified: 08/02/2016

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society