Optimizing over coherent risk measures and non-convexities: a robust mixed integer optimization approach
Name
10589_2015_9755_ReferencePDF.pdf
Size
283.75 KB
Format
Adobe PDF
Checksum (MD5)
ef2ff7aaab798b0c1f8a904351eeee52
Author(s)
Takeda, Akiko
Bertsimas, Dimitris J.
Date Issued
May 2015
Journal
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
Abstract
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.
MIT Department
Sloan School of Management
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1007/s10589-015-9755-3
