Our use of cookies

We use necessary cookies to make our site work. We'd also like to set optional analytics cookies to help us improve it. We won't set optional cookies unless you enable them. Using this tool will set a cookie on your device to remember your preferences.


Necessary cookies

Necessary cookies enable core functionality such as security, network management, and accessibility. You may disable these by changing your browser settings, but this may affect how the website functions.


Analytics cookies

We'd like to set Google Analytics cookies to help us to improve our website by collecting and reporting information on how you use it. For more information on how these cookies work please see the Cookies section at the bottom of our webpage. The cookies collect information in an anonymous form.


Save and close

Test Environment

Accelerated Portfolio Optimization

13 Sep 2016

Accelerated Portfolio Optimization With Conditional Value-at-Risk Constraints Using A Cutting-Plane Method

 

Financial portfolios are often optimized for maximum profit while subject to a constraint formulated in terms of the Conditional Value-at-Risk (CVaR). This amounts to solving a linear problem. However, in its original formulation this problem has a very large number of constraints, too many to be enforced in practice. In the literature this is addressed by a reformulation of the problem using so-called auxiliary variables.

This reduces the large number of constraints in the original linear problem at the cost of increasing the number of variables. In the context of reinsurance portfolio optimization we observe that the increase in variable count can lead to situations where solving the reformulated problem takes a long time. Therefore, we suggest a different approach. We solve the original linear problem with cutting-plane method: The proposed algorithm starts with the solution of a relaxed problem and then iteratively adds cuts until the solution is approximated within a preset threshold. The application of this method to financial portfolios is not documented in the literature at this point in time. For a reinsurance case study we show that a significant reduction of necessary computer resources can be achieved.

Please contact your underwriting representative to discuss these or other Research topics further.