Abstract
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, and in practice an optimisation version of the problem of building PDs has to be solved. Our method is based on embedding small designs, whose determination is itself a constraint satisfaction problem, into the original large design. Together with the detection of when a PD might be a BIBD, symmetry breaking, extended reuse of previously built PDs, and admissibility checking during search, the performance of the method becomes good enough for designing (near-)optimal CDO2 transactions, with sizes common in the credit derivatives market, within minutes. For example, we optimally build a typical financial PD, which has over 10746 symmetries, in just a few minutes. The high quality of our approximate designs can be assessed by comparison with a lower bound on the optimum. Our designs sufficiently improve the currently best ones so as often to make the difference between having and not having a feasible CDO2 transaction due to investor and rating-agency constraints.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Ågren M., Flener, P., & Pearson, J. (2005). Incremental algorithms for local search from existential second-order logic. In van Beek, P., ed., Proceedings of CP’05, vol. 3709, LNCS, pages 47–61. Springer, Berlin Heidelberg New York.
Beldiceanu N., Carlsson, M., & Rampon, J.-X. (November 2005). Global constraint catalog. Technical Report T2005-08, Swedish Institute of Computer Science.
Colbourn C. J., & Dinitz J. H., eds., (1996). The CRC Handbook of Combinatorial Designs. CRC, Boca Raton, FL .
Crawford J. M., Dalal M., & Walser J. P. (1998). Abstract local search. In Proceedings of the AIPS’98 Workshop on Planning as Combinatorial Search, Pittsburg, PA.
Crawford, J. M., Ginsberg, M., Luks, E., & Roy A. (1996). Symmetry-breaking predicates for search problems. In Aiello, L. C., Doyle, J. & Shapiro, S. C., eds., Proceedings of KR’96, pages 148–159. Morgan Kaufmann, San Mateo, CA.
Das, S. R., & Geng, G. (2004). Correlated default processes: A criterion-based copula approach. Journal of Investment Management, 2(2).
Dinitz J. (2005). Handbook of combinatorial designs, new results. Available at http://www.emba.uvm.edu/~dinitz/newresults.html. (Accessed July 28th, 2005).
Fahle T., Schamberger, S., & Sellmann, M. (2001). Symmetry breaking. In Walsh, T., ed., Proceedings of CP’01, vol. 2293, LNCS, pages 93–107. Springer, Berlin Heidelberg New York.
Flener P., Frisch, A. M., Hnich, B., Kızıltan, Z., Miguel, I., Pearson, J., & Walsh T. (2002). Breaking row and column symmetries in matrix models. In P. Van Hentenryck (Ed.), Proceedings of CP’02, vol. 2470, LNCS, pages 462–476. Springer, Berlin Heidelberg New York.
Flener, P., & Pearson, J. (2002). Breaking all the symmetries in matrix models: Results, conjectures, and directions. In Flener, P. & Pearson, J., eds., Proceedings of SymCon’02. (Available at http://www.it.uu.se/research/group/astra/SymCon02/).
Flener, P., Pearson, J., & Reyna, L. G. (2004). Financial portfolio optimisation. In Wallace, M., ed., Proceedings of CP’04, vol. 3258, LNCS, pages 227–241. Springer, Berlin Heidelberg New York.
Gilkes, K., & Drexler, M. (December 2003). Drill-down approach for synthetic CDO Squared transactions. Standard and Poor’s, New York.
Hall Jr., M. (1964). Block designs. In Beckenbach, E. F., ed., Applied Combinatorial Mathematics, chapter 13, pages 369–405. Wiley, New York.
Meseguer, P., & Sànchez, M. (2000). Tree-based Russian doll search: Preliminary results. In Rossi, F., ed., Proceedings of the CP’00 Workshop on Soft Constraints.
Puget, J.-F. (2003). Symmetry breaking using stabilizers. In Rossi, F., ed., Proceedings of CP’03, vol. 2833, LNCS, pages 585–599. Springer, Berlin Heidelberg New York.
Sivertsson, O. (December 2005). Construction of synthetic CDO squared. Master’s thesis, Computing Science, Department of Information Technology, Uppsala University, Sweden. (Available as Technical Report 2005-042 at http://www.it.uu.se/research/reports/2005-042/).
Wetzel, G., & Zabatta, F. (1998). A constraint programming approach to portfolio selection. In Proceedings of ECAI’98, pages 263–264.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Flener, P., Pearson, J., Reyna, L.G. et al. Design of Financial CDO Squared Transactions Using Constraint Programming. Constraints 12, 179–205 (2007). https://doi.org/10.1007/s10601-006-9014-4
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10601-006-9014-4