# Ratio-Balanced Maximum Flows

Preprint · Hannaneh Akrami, Kurt Mehlhorn, Tommy Odland

- Archive id: arxiv:1902.11047
- Published: 2019-02-28
- arXiv: https://arxiv.org/abs/1902.11047
- Source URL: https://arxiv.org/abs/1902.11047
- PDF: https://arxiv.org/pdf/1902.11047
- Provenance: arxiv

## Abstract

When a loan is approved for a person or company, the bank is subject to \\emph{credit risk}; the risk that the lender defaults. To mitigate this risk, a bank will require some form of \\emph{security}, which will be collected if the lender defaults. Accounts can be secured by several securities and a security can be used for several accounts. The goal is to fractionally assign the securities to the accounts so as to balance the risk. This situation can be modelled by a bipartite graph. We have a set $S$ of securities and a set $A$ of accounts. Each security has a \\emph{value} $v\_i$ and each account has an \\emph{exposure} $e\_j$. If a security $i$ can be used to secure an account $j$, we have an edge from $i$ to $j$. Let $f\_{ij}$ be part of security $i$'s value used to secure account $j$. We are searching for a maximum flow that send at most $v\_i$ units out of node $i \\in S$ and at most $e\_j$ units into node $j \\in A$. Then $s\_j = e\_j - \\sum\_i f\_{ij}$ is the unsecured part of account $j$. We are searching for the maximum flow that minimizes $\\sum\_j s\_j^2/e\_j$.

_Abstract reproduced under CC0-1.0 (arXiv descriptive metadata)._

---
Space Kitty Archive · https://space-kitty.com · API: https://space-kitty.com/api/v1 · MCP: https://space-kitty.com/mcp · Premium: $0.20/request via x402 (Base Sepolia (testnet)). Metadata: arXiv (CC0), OpenAlex (CC0), Europe PMC (CC BY/CC0 works), ClinicalTrials.gov.