{"id":"arxiv:1902.11047","kind":"preprint","title":"Ratio-Balanced Maximum Flows","authors":["Hannaneh Akrami","Kurt Mehlhorn","Tommy Odland"],"author_count":3,"year":2019,"published":"2019-02-28","venue":null,"cited_by":null,"doi":null,"arxiv_id":"1902.11047","nct_id":null,"source_url":"https://arxiv.org/abs/1902.11047","archive_url":"https://space-kitty.com/papers/arxiv:1902.11047","updated":"2019-02-28","pmid":null,"pmcid":null,"openalex_id":null,"pdf_url":"https://arxiv.org/pdf/1902.11047","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_license":"CC0-1.0 (arXiv descriptive metadata)","license":null,"is_open_access":false,"retracted":false,"peer_reviewed":false,"categories":["cs.DS"],"details":null,"provenance":"arxiv","attribution":"Abstract: arXiv descriptive metadata (CC0). Thank you to arXiv for use of its open access interoperability. This service was not reviewed or approved by, nor does it necessarily express or reflect the policies or opinions of, arXiv.","topics":[],"cited_in_dossiers":[]}