Optimizing over coherent risk measures and non-convexities: a robust mixed integer optimization approach
Author(s)
Takeda, Akiko; Bertsimas, Dimitris J.
Download10589_2015_9755_ReferencePDF.pdf (283.7Kb)
OPEN_ACCESS_POLICY
Open Access Policy
Creative Commons Attribution-Noncommercial-Share Alike
Terms of use
Metadata
Show full item recordAbstract
Recently, coherent risk measure minimization was formulated as robust optimization and the correspondence between coherent risk measures and uncertainty sets of robust optimization was investigated. We study minimizing coherent risk measures under a norm equality constraint with the use of robust optimization formulation. Not only existing coherent risk measures but also a new coherent risk measure is investigated by setting a new uncertainty set. The norm equality constraint itself has a practical meaning or plays a role to prevent a meaningless solution, the zero vector, in the context of portfolio optimization or binary classification in machine learning, respectively. For such advantages, the convexity is sacrificed in the formulation. However, we show a condition for an input of our problem which guarantees that the nonconvex constraint is convexified without changing the optimality of the problem. If the input does not satisfy the condition, we propose to solve a mixed integer optimization problem by using the ℓ[subscript 1] or ℓ[subscript ∞]-norm. The numerical experiments show that our approach has good performance for portfolio optimization and binary classification and also imply its flexibility of modelling that makes it possible to deal with various coherent risk measures.
Date issued
2015-05Department
Sloan School of ManagementJournal
Computational Optimization and Applications
Publisher
Springer US
Citation
Bertsimas, Dimitris, and Akiko Takeda. “Optimizing over Coherent Risk Measures and Non-Convexities: a Robust Mixed Integer Optimization Approach.” Comput Optim Appl 62, no. 3 (May 3, 2015): 613–639.
Version: Author's final manuscript
ISSN
0926-6003
1573-2894