# Design of Financial CDO Squared Transactions Using Constraint Programming

@article{Flener2006DesignOF, title={Design of Financial CDO Squared Transactions Using Constraint Programming}, author={Pierre Flener and Justin Pearson and Luis G. Reyna and Olof Sivertsson}, journal={Constraints}, year={2006}, volume={12}, pages={179-205} }

We give an approximate and often extremely fast method of building a particular kind of portfolio in finance, here called a portfolio design (PD), with applications in the credit derivatives market, for example when designing collateralised debt obligations squared (CDO2) transactions. A PD generalises a balanced incomplete block design (BIBD) and is usually harder to build. Worse, typical financial PDs are an order of magnitude larger than the largest BIBDs built so far by constraint programs…

## 12 Citations

### VNS approach for solving a financial portfolio design problem

- Computer ScienceElectron. Notes Discret. Math.
- 2015

### A Local Search Approach to Solve a Financial Portfolio Design Problem

- Computer ScienceInt. J. Appl. Metaheuristic Comput.
- 2015

A local search optimization technique for solving efficiently a financial portfolio design problem which consists to affect assets to portfolios, allowing a compromise between maximizing gains and minimizing losses.

### Simple and Population Local Search Approaches for Portfolio Design Problem

- Computer ScienceAlgorithms for Solving Financial Portfolio Design Problems
- 2020

This chapter introduces a local search optimization technique for solving efficiently a ðnancial portfolio design problem that consists of assigning assets to portfolios, allowing a compromise…

### Portfolio Design Models

- EconomicsAlgorithms for Solving Financial Portfolio Design Problems
- 2020

This chapter applies different models to the financial portfolio design problem that affect assignment of assets to portfolios subject to a compromise between maximizing gains and minimizing losses.…

### Computational complexity and information asymmetry in financial products

- Computer ScienceCommun. ACM
- 2011

It is shown that derivatives can actually amplify the costs of asymmetric information instead of reducing them, and to argue that constructions result in derivatives that “look like” real-life derivatives, uses the notion of computational indistinguishability a la cryptography.

### Constraint Programming Applied to Portfolio Design Problem

- Computer ScienceAlgorithms for Solving Financial Portfolio Design Problems
- 2020

This chapter introduces Constraint Programming (CP) approaches for solving efficiently aancial portfolio design problem and proposes different CP models and different hybridizations of symmetry breaking techniques to tackle the problem.

### The Sixth Kondratieff Cycle the Era of Financial Market Instruments: A Reflection on the Australia vs US Subprime Mortgage Market

- Economics
- 2011

This paper posits that the present global financial crisis is the sixth Kondratieff cycle and that the underlying cause of transactions-based financial capitalism points to this cycle as being the…

### Automatically improving constraint models in Savile Row

- Computer ScienceArtif. Intell.
- 2017

### Stochastic and Copula Models for Credit Derivatives List of Figures 3.1 a Sample Path of a Stochastic Process . . . . . . . . . . . . . . . 23 4.1 Dependence Of

- Mathematics
- 2008

We prove results relating to the exit time of a stochastic process from a region in N -dimensional space. We compute certain stochastic integrals involving the exit time. Taking a Gaussian copula…

### Global Results Synthesis

- BusinessAlgorithms for Solving Financial Portfolio Design Problems
- 2020

This chapter provides a global synthesis of the realized results by applying exact and approximate approaches on the portfolio design (PD) problem. The authors introduce an experimental analysis of…

## References

SHOWING 1-10 OF 22 REFERENCES

### Construction of Synthetic CDO Squared

- Computer Science
- 2005

We present techniques used in the implementation of an efficient constraint program for the portfolio optimization (PO) problem. This important combinatorial problem in the credit derivatives market…

### Financial Portfolio Optimisation

- Computer ScienceCP
- 2004

An approximate and often extremely fast method of solving a portfolio optimisation (PO) problem in financial mathematics, which has applications in the credit derivatives market and sufficiently improves the currently best ones so as to often make the difference between having or not having a feasible transaction due to investor and rating-agency constraints.

### A Constraint Programming Approach to Portfolio Selection

- Computer ScienceECAI
- 1998

An analysis reveals that a linear complementarity problem can be understood as a disjunc-tive linear programming problem which can be modeled and solved using constraint programming systems such as 2LP or ILOG.

### Correlated Default Processes: A Criterion-Based Copula Approach

- Economics
- 2004

Modeling correlated default risk is a new phenomenon currently sweeping through the credit markets. In this paper, we develop a methodology to model, simulate and assess the joint default process of…

### Symmetry Breaking Using Stabilizers

- Computer ScienceCP
- 2003

STAB is a method that adds some symmetry breaking constraints during the search for solution to matrix problems where rows and columns can be permuted and is more than one order of magnitude more efficient than best published techniques so far.

### Breaking Row and Column Symmetries in Matrix Models

- MathematicsCP
- 2002

This work identifies an important class of symmetries in constraint programming, arising from matrices of decision variables where rows and columns can be swapped, and identifies special cases where all compositions of the row and column asymmetries can be eliminated by the addition of only a linear number of symmetry-breaking constraints.

### Symmetry Breaking

- Computer ScienceCP
- 2001

This work presents an approach that detects symmetric choice points during the search and enables the user to find solutions for complex problems with minimal effort spent on modeling.

### Symmetry-Breaking Predicates for Search Problems

- Computer ScienceKR
- 1996

This work presents a general scheme whereby symmetries are exploited by adding \symmetry-breaking" predicates to the theory, and discusses methods for generating partial symmetry-breaking predicates, and shows that in several speciic cases asymmetries can be broken either fully or partially using a polynomial number of predicates.

### CRC Handbook of Combinatorial Designs

- Mathematics
- 1996

Balanced Incomplete Block Designs and t-Designs2-(v,k,l) Designs of Small OrderBIBDs with Small Block Sizet-Designs, t = 3Steiner SystemsSymmetric DesignsResolvable and Near Resolvable DesignsLatin…

### Abstract Local Search

- Economics
- 1998

Local Search James M. Crawford i2 Technologies 909 East Las Colinas Boulevard Irving, TX 75039 jc@i2.com Mukesh Dalal i2 Technologies 909 East Las Colinas Boulevard Irving, TX 75039 mdalal@i2.com…