Skip to main content
Log in

Securitization of Financial Assets: Approximation in Theory and Practice

  • Published:
Computational Optimization and Applications Aims and scope Submit manuscript

Abstract

Asset-Backed Securitization (ABS) is an emerging sector of today banks' business. It represents an effective tool to turn unrated assets, such as commercial papers or lease contracts, into marketable financial products through the issuance of special notes, namely the asset-backed securities.

In this paper we analyze the problem of optimally selecting the assets to be converted into notes with respect to scenarios motivated by real-world problems. In particular, we study the case in which the assets amortization rule is characterized by constant periodic principal installments instead of the more classical amortization rule based on constant general (principal plus interests) installments. We show the computational advantages and the practical implications of this choice. The particular shape of the outstanding principal for the case of constant principal installments is exploited in the solution of a general model which selects assets at different dates.

Four approximation algorithms, based on LP-relaxation and on the implicit knapsack structure of the problem, are proposed for this general model. From a theoretical point of view we analyze the exact worst-case behavior of these algorithms compared to the optimal solution. Computational experiments are performed for a practical scenario suggested by a leasing bank. The results show that the proposed approximation algorithms are, on average, highly efficient and effective.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. D. Bertsimas and R. Demir, “An approximate dynamic programming approach to multidimensional knapsack problems,” Management Science, vol. 48, pp. 550–565, 2002.

    Google Scholar 

  2. P.C. Chu and J.E. Beasley, “A genetic algorithm for the multidimensional knapsack problem,” Journal of Heuristics, vol. 4, pp. 63–86, 1998.

    Google Scholar 

  3. T.H. Donaldson, Credit and Risk Exposure in Securitization and Transactions, Mac Millan, 1989.

  4. S. Hanafi and A. Fréville, “An efficient tabu search approach for the 0-1 multidimensional knapsack problem,” European Journal of Operational Research, vol. 106, pp. 659–675, 1998.

    Google Scholar 

  5. J. Henderson and J.P. Scott, Securitization, Woodhead-Faulkner, 1988.

  6. P. Kang and S.A. Zenios, “Complete prepayment models for mortgage-backed securities,” Management Science, vol. 38, pp. 1665–1685, 1992.

    Google Scholar 

  7. P. Kang and S.A. Zenios, “Mean-absolute deviation portfolio optimization for mortgage-backed securities,” Annals of Operations Research, vol. 45, pp. 433–450, 1993.

    Google Scholar 

  8. H. Kellerer and U. Pferschy, “A new fully polynomial time approximation scheme for the knapsack problem,” Journal of Combinatorial Optimization, vol. 3, pp. 59–71, 1999.

    Google Scholar 

  9. H. Kellerer and U. Pferschy, “Improved dynamic programming in connection with an FPTAS for the knapsack problem,” to appear in Journal of Combinatorial Optimization, vol. 8, 2004.

  10. H. Kellerer, U. Pferschy, and D. Pisinger, Knapsack Problems, Springer, 2004.

  11. R. Mansini, Mixed Integer Linear Programming Models for Financial Problems: Analysis, Algorithms and Computational Results, Ph.D. Thesis, Univ. of Bergamo, 1997 (in Italian).

  12. R. Mansini and M.G. Speranza, “A multidimensional knapsack model for the asset-backed securitization,” Journal of the Operational Research Society, vol. 53, pp. 822–832, 2002.

    Google Scholar 

  13. R. Mansini and M.G. Speranza, “Selection of lease contracts in an asset-backed securitization: a real case analysis,” Control and Cybernetics, vol. 28, pp. 739–754, 2000.

    Google Scholar 

  14. S. Martello, D. Pisinger, and P. Toth, “Newtrends in exact algorithms for the 0-1 knapsack problem,” European Journal of Operational Research, vol. 123, pp. 325–332, 2000.

    Google Scholar 

  15. J.J. Norton, Asset Securitization: International Financial and Legal Perspectives, Blackwell, 1991.

  16. H. Pirkul, “Aheuristic solution procedure for the multiconstraint zero–one knapsack problem,” Naval Research Logistics, vol. 34, pp. 161–172, 1987.

    Google Scholar 

  17. D. Pisinger, “A minimal algorithm for the 0-1 knapsack problem,” Operations Research, vol. 45, pp. 758–767, 1997.

    Google Scholar 

  18. E.S. Schwartz and W.N. Torous, “Prepayment and the valuation of mortgage-backed securities,” Journal of Finance, vol. 44, pp. 375–392, 1989.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mansini, R., Pferschy, U. Securitization of Financial Assets: Approximation in Theory and Practice. Computational Optimization and Applications 29, 147–171 (2004). https://doi.org/10.1023/B:COAP.0000042028.93872.b9

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:COAP.0000042028.93872.b9

Navigation