A Mathematical Programming Approach for the Optimal Collateral Allocation Problem

  • Konstantinos PapalamprouEmail author
  • Efthymios P. Pournaras
  • Styliani Tychalaki
Conference paper
Part of the Operations Research Proceedings book series (ORP)


The minimization of regulatory capital requirements has significant impact on the activities of the financial institutions, since it is usually associated with an increase in liquidity which is considered of critical importance for their sustainability and growth. The main tool towards such an aim is the effective allocation of collaterals to the associated set of loans. A methodology regarding this problem, based on the well-known transportation problem, is provided in this paper. Our approach has been implemented and applied to both real data from a systemic bank and synthetic data. From the results obtained it is evident that the proposed formulation leads to less regulatory capital requirements compared to other existing methodologies also implemented for the purposes of the current work.


Transportation problem Collateral optimization Credit risk 


  1. 1.
    Basel Committee of Banking Supervision: An Explanatory Note on the Basel II IRB Risk Weight Functions. Bank of International Settlements, Basel (2005)Google Scholar
  2. 2.
    Basel Committee of Banking Supervision: International Convergence of Capital Measurements and Capital Standards: A Revised Framework. Bank of International Settlements, Basel (2006)Google Scholar
  3. 3.
    Cutaia, M.: M2N: optimal collateral to credit allocation. In: Credit Scoring and Credit Control Conference (2011).
  4. 4.
    Hillier, F.S., Lieberman, G.J.: Introduction to Operations Research, 9th edn. McGraw-Hill International, New Delhi (2010)Google Scholar
  5. 5.
    Hoshen, J., Kopelman, R.: Percolation and cluster distribution. I. Cluster multiple labeling technique and critical concentration algorithm. Phys. Rev. B 14(8), 3438 (1976)Google Scholar
  6. 6.
    SAS Institute Inc.: SAS/STATⓇ9.2 User’s Guide (2008)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Konstantinos Papalamprou
    • 1
    Email author
  • Efthymios P. Pournaras
    • 2
  • Styliani Tychalaki
    • 1
  1. 1.Aristotle University of ThessalonikiThessalonikiGreece
  2. 2.National and Kapodistrian University of AthensAthensGreece

Personalised recommendations