** Case study background and problem formulations**

Instructions for optimization with PSG Run-File, PSG MATLAB Toolbox, PSG MATLAB Subroutines and PSG R.

**PROBLEM1: problem_example_1_case_1__BBB**

Minimize Linear (minimize upper bound of spread payments over all periods for tranche m)

subject to

Prmulti_pen ≤ Const1 (risk constraint assuring rating of a tranche)

Box constraints (box constraints on attachment points)

——————————————————————–

Prmulti_pen = Probability Exceeding Penalty for Loss Multiple

Box constraints = constraints on individual decision variables

——————————————————————–

# of Variables |
# of Scenarios |
Objective Value |
Solving Time, PC 3.14GHz (sec) |
||||

Dataset1 | 5 | 10,000 | 0.917241635202 | 0.27 | |||
---|---|---|---|---|---|---|---|

Environments |
|||||||

Run-File | Problem Statement | Data | Solution | ||||

Matlab Toolbox | Data | ||||||

Matlab Subroutines | Matlab Code | Data | |||||

R | R Code | Data |

Download other datasets in Run-File Environment.

Instructions for importing problems from Run-File to PSG MATLAB.

Problem Datasets | # of Variables | # of Scenarios | Objective Value | Solving Time, PC 2.66GHz (sec) | |||
---|---|---|---|---|---|---|---|

Dataset2 | Problem Statement | Data | Solution | 5 | 500,000 | 0.924930682919 | 106.88 |

**PROBLEM2: problem_example_1_case_2__BBB**

Minimize Linear (minimize upper bound of spread payments over all periods for tranche m)

subject to

Linearmulti = Const2 (linear constraints)

Prmulti_pen ≤ Const3 (risk constraint assuring rating of a tranche)

Box constraints (box constraints on attachment points)

——————————————————————–

Linearmulti = Linear Multiple

Prmulti_pen = Probability Exceeding Penalty for Loss Multiple

Box constraints = constraints on individual decision variables

——————————————————————–

# of Variables |
# of Scenarios |
Objective Value |
Solving Time, PC 3.14GHz (sec) |
||||

Dataset1 | 5 | 10,000 | 1.119680810637 | 1.08 | |||
---|---|---|---|---|---|---|---|

Environments |
|||||||

Run-File | Problem Statement | Data | Solution | ||||

Matlab Toolbox | Data | ||||||

Matlab Subroutines | Matlab Code | Data | |||||

R | R Code | Data |

Download other datasets in Run-File Environment.

Instructions for importing problems from Run-File to PSG MATLAB.

Problem Datasets | # of Variables | # of Scenarios | Objective Value | Solving Time, PC 2.66GHz (sec) | |||
---|---|---|---|---|---|---|---|

Dataset2 | Problem Statement | Data | Solution | 5 | 500,000 | 1.113539965258 | 7.63 |

**PROBLEM3: problem_example_2__BBB**

Minimize PV (minimize PV of expected spread payments over all periods for tranche m)

subject to

Pr_pen ≤ Const4

Prmulti_pen ≤ Linear (default probabilities constraints at time period t)

Box constraints (box constraints on attachment points)

——————————————————————–

PV = Present Value

Pr_pen = Probability Exceeding Penalty for Loss

Prmulti_pen = Probability Exceeding Penalty for Loss Multiple

Box constraints = constraints on individual decision variables

——————————————————————–

# of Variables |
# of Scenarios |
Objective Value |
Solving Time, PC 3.14GHz (sec) |
||||

Dataset1 | 5 | 10,000 | 0.588263342701 | 0.71 | |||
---|---|---|---|---|---|---|---|

Environments |
|||||||

Run-File | Problem Statement | Data | Solution | ||||

Matlab Toolbox | Data | ||||||

Matlab Subroutines | Matlab Code | Data | |||||

R | R Code | Data |

Download other datasets in Run-File Environment.

Instructions for importing problems from Run-File to PSG MATLAB.

Problem Datasets | # of Variables | # of Scenarios | Objective Value | Solving Time, PC 2.66GHz (sec) | |||
---|---|---|---|---|---|---|---|

Dataset2 | Problem Statement | Data | Solution | 5 | 500,000 | 0.591988749103 | 137.36 |

**NOTE:** Problem statements can be simplified using InnerProduct and a set of matriсes.

**PROBLEM4: problem_example_3_case_1__BBB**

Minimize PV (minimize PV of expected spread payments over all periods for tranche m)

subject to

Prmulti_pen ≤ Const5 (risk constraint assuring rating of a tranche)

Box constraints (box constraints on attachment points)

——————————————————————–

PV = Present Value

Prmulti_pen = Probability Exceeding Penalty for Loss Multiple

Box constraints = constraints on individual decision variables

——————————————————————–

# of Variables |
# of Scenarios |
Objective Value |
Solving Time, PC 3.14GHz (sec) |
||||

Dataset1 | 5 | 10,000 | 0.583782987354 | 0.35 | |||
---|---|---|---|---|---|---|---|

Environments |
|||||||

Run-File | Problem Statement | Data | Solution | ||||

Matlab Toolbox | Data | ||||||

Matlab Subroutines | Matlab Code | Data | |||||

R | R Code | Data |

Instructions for importing problems from Run-File to PSG MATLAB.

Problem Datasets | # of Variables | # of Scenarios | Objective Value | Solving Time, PC 2.66GHz (sec) | |||
---|---|---|---|---|---|---|---|

Dataset2 | Problem Statement | Data | Solution | 5 | 500,000 | 0.587443654069 | 102.60 |

**NOTE:**Problem statements can be simplified using InnerProduct and a set of matriсes.

**PROBLEM5: problem_example_3_case_2__BBB**

Minimize PV (minimize PV of expected spread payments over all periods for tranche m)

subject to

Linearmulti = Const6 (linear constraints)

Prmulti_pen ≤ Const7 (risk constraint assuring rating of a tranche)

Box constraints (box constraints on attachment points)

——————————————————————–

PV = Present Value

Linearmulti = Linear Multiple

Prmulti_pen = Probability Exceeding Penalty for Loss Multiple

Box constraints = constraints on individual decision variables

——————————————————————–

# of Variables |
# of Scenarios |
Objective Value |
Solving Time, PC 3.14GHz (sec) |
||||

Dataset1 | 5 | 10,000 | 0.781881852210 | 0.18 | |||
---|---|---|---|---|---|---|---|

Environments |
|||||||

Run-File | Problem Statement | Data | Solution | ||||

Matlab Toolbox | Data | ||||||

Matlab Subroutines | Matlab Code | Data | |||||

R | R Code | Data |

Instructions for importing problems from Run-File to PSG MATLAB.

Problem Datasets | # of Variables | # of Scenarios | Objective Value | Solving Time, PC 2.66GHz (sec) | |||
---|---|---|---|---|---|---|---|

Dataset2 | Problem Statement | Data | Solution | 5 | 500,000 | 0.0.777903066508 | 1.46 |

**NOTE:**Problem statements can be simplified using InnerProduct and a set of matriсes.

**PROBLEM6: problem_example_4_case_1__BBB**

Minimize Linear (minimize upper bound of spread payments over all periods for tranche m)

subject to

Prmulti_pen ≤ Const8 (risk constraint assuring rating of a tranche)

Linear ≥ Const8 (constraint on income spread payments)

Linear = 1 (sum of weights constraint)

Box constraints (box constraints on attachment points)

——————————————————————–

Prmulti_pen = Probability Exceeding Penalty for Loss Multiple

Box constraints = constraints on individual decision variables

——————————————————————–

# of Variables |
# of Scenarios |
Objective Value |
Solving Time, PC 3.14GHz (sec) |
||||

Dataset1 | 58 | 10,000 | 1.005085900229 | 6.37 | |||
---|---|---|---|---|---|---|---|

Environments |
|||||||

Run-File | Problem Statement | Data | Solution | ||||

Matlab Toolbox | Data | ||||||

Matlab Subroutines | Matlab Code | Data | |||||

R | R Code | Data |

Instructions for importing problems from Run-File to PSG MATLAB.

Problem Datasets | # of Variables | # of Scenarios | Objective Value | Solving Time, PC 2.66GHz (sec) | |||
---|---|---|---|---|---|---|---|

Dataset2 | Problem Statement | Data | Solution | 58 | 300,000 | 0.669823048965 | 218.15 |

**NOTE:** Problem statements can be simplified using InnerProduct and a set of matriсes.

**CASE STUDY SUMMARY**

This case study demonstrates an optimization approach for determining attachment points and instruments in step-up Collateralized Debt Obligation (CDO). It is based on time to default scenarios for obligors (instruments) generated by Standard & Poor’s CDO Evaluator™

This case study includes 6 problems. For these problems two versions are considered. “Short case studies” use Dataset1 with 10,000 scenarios for Problems 1-6. “Long case studies” use Dataset2 with 500,000 scenarios for Problems 1-5, and with 300,000 scenarios for Problem 6.

The case study is done from the bank-originator point of view. CDO is a credit derivative based on defaults of a pool of assets. CDO makes available credit risk exposure to a broad set of investors. A common structure of CDO involves tranching or slicing the credit risk of the reference pool into different risk levels. The risk of loss on the reference portfolio is divided into tranches of increasing seniority. The losses first affect the equity (first loss) tranche, then the mezzanine tranche, and finally the senior and super senior tranches. The lower tranche boundary is called an attachment point, while the upper tranche boundary is called the detachment point. The payoff structure of a CDO is designed to offer risk/return profiles that are specifically targeted to investment restrictions of different investor groups. For instance, a CDO based on unrated or speculative-graded underlying portfolio enhances the credit rating of most of the notes to the high investment-grade ratings by concentrating the default risk in the first loss tranche. Investors invest in these notes; however, they may not be allowed to invest in the underlying assets themselves.