A Frank–Wolfe based branch-and-bound algorithm for mean-risk optimization

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....

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of global optimization Jg. 70; H. 3; S. 625 - 644
Hauptverfasser: Buchheim, Christoph, De Santis, Marianna, Rinaldi, Francesco, Trieu, Long
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York Springer US 01.03.2018
Springer
Springer Nature B.V
Schlagworte:
Algorithms
Branch & bound algorithms
Computer Science
Continuity (mathematics)
Covariance matrix
Investment analysis
Mathematics
Mathematics and Statistics
Operations Research/Decision Theory
Optimization
Real Functions
Risk
90C10
90C90
Global optimization
Mean-risk optimization
90C57
Mixed-integer programming
ISSN:0925-5001, 1573-2916
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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. We address this class of convex mixed-integer minimization problems by designing 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 can outperform the MISOCP solver of CPLEX 12.6 for instances where a linear risk-weighting function is considered.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0925-5001
1573-2916
DOI:10.1007/s10898-017-0571-4