Back to main page

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

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

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

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