A multidimensional knapsack model for asset-backed securitization

被引:15
作者
Mansini, R [1 ]
Speranza, MG [1 ]
机构
[1] Univ Brescia, Dept Elect Automat, I-25123 Brescia, Italy
关键词
asset-backed securitization; leasing; multidimensional knapsack; heuristics;
D O I
10.1057/palgrave.jors.2601401
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
Securitization is a financial operation which allows a financial institution to transform financial assets, for instance mortgage assets or lease contracts, into marketable securities. We focus the analysis on a real case of a bank for the leasing. Once the securitization characteristics, such as size and times of the operation, have been defined, the profit for the financial institution-Italease Bank for the Leasing in our case-depends on how the financial assets to use in the securitization are selected. We show that the selection problem can be modelled as a multidimensional knapsack problem (MDKP). Some formal arguments suggest that there may exist a prevailing constraint in the MDKP. Such an idea is used in the design of some simple heuristics which turn out to be very effective.
引用
收藏
页码:822 / 832
页数:11
相关论文
共 20 条
[1]  
[Anonymous], 1990, KNAPSACK PROBLEMS
[2]  
BARHAM V, 1990, 9072 CORE
[3]   A genetic algorithm for the multidimensional knapsack problem [J].
Chu, PC ;
Beasley, JE .
JOURNAL OF HEURISTICS, 1998, 4 (01) :63-86
[4]  
DONALDSON TH, 1989, CREDIT RISK EXPOSURE
[5]   AN EFFICIENT PREPROCESSING PROCEDURE FOR THE MULTIDIMENSIONAL 0-1-KNAPSACK PROBLEM [J].
FREVILLE, A ;
PLATEAU, G .
DISCRETE APPLIED MATHEMATICS, 1994, 49 (1-3) :189-212
[6]   THEORY AND COMPUTATION OF KNAPSACK FUNCTIONS [J].
GILMORE, PC ;
GOMORY, RE .
OPERATIONS RESEARCH, 1966, 14 (06) :1045-&
[7]  
Glover F., 1996, METAHEURISTICS, P407, DOI [10.1007/978-1-4613-1361-8_25, DOI 10.1007/978-1-4613-1361-8_25]
[8]  
Haul C, 1998, OPERAT RES COMP SCI, P235
[9]  
HENDERSON J, 1998, SECURITIZATION
[10]   COMPLETE PREPAYMENT MODELS FOR MORTGAGE-BACKED SECURITIES [J].
KANG, P ;
ZENIOS, SA .
MANAGEMENT SCIENCE, 1992, 38 (11) :1665-1685