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.
Similar content being viewed by others
References
D. Bertsimas and R. Demir, “An approximate dynamic programming approach to multidimensional knapsack problems,” Management Science, vol. 48, pp. 550–565, 2002.
P.C. Chu and J.E. Beasley, “A genetic algorithm for the multidimensional knapsack problem,” Journal of Heuristics, vol. 4, pp. 63–86, 1998.
T.H. Donaldson, Credit and Risk Exposure in Securitization and Transactions, Mac Millan, 1989.
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.
J. Henderson and J.P. Scott, Securitization, Woodhead-Faulkner, 1988.
P. Kang and S.A. Zenios, “Complete prepayment models for mortgage-backed securities,” Management Science, vol. 38, pp. 1665–1685, 1992.
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.
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.
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.
H. Kellerer, U. Pferschy, and D. Pisinger, Knapsack Problems, Springer, 2004.
R. Mansini, Mixed Integer Linear Programming Models for Financial Problems: Analysis, Algorithms and Computational Results, Ph.D. Thesis, Univ. of Bergamo, 1997 (in Italian).
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.
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.
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.
J.J. Norton, Asset Securitization: International Financial and Legal Perspectives, Blackwell, 1991.
H. Pirkul, “Aheuristic solution procedure for the multiconstraint zero–one knapsack problem,” Naval Research Logistics, vol. 34, pp. 161–172, 1987.
D. Pisinger, “A minimal algorithm for the 0-1 knapsack problem,” Operations Research, vol. 45, pp. 758–767, 1997.
E.S. Schwartz and W.N. Torous, “Prepayment and the valuation of mortgage-backed securities,” Journal of Finance, vol. 44, pp. 375–392, 1989.
Author information
Authors and Affiliations
Rights 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
Issue Date:
DOI: https://doi.org/10.1023/B:COAP.0000042028.93872.b9