英文标题：
《A novel algorithm for clearing financial obligations between companies
-- an application within the Romanian Ministry of Economy》
---
作者：
Lucian-Ionut Gavrila and Alexandru Popa
---
最新提交年份：
2020
---
英文摘要：
The concept of clearing or netting, as defined in the glossaries of European Central Bank, has a great impact on the economy of a country influencing the exchanges and the interactions between companies. On short, netting refers to an alternative to the usual way in which the companies make the payments to each other: it is an agreement in which each party sets off amounts it owes against amounts owed to it. Based on the amounts two or more parties owe between them, the payment is substituted by a direct settlement. In this paper we introduce a set of graph algorithms which provide optimal netting solutions for the scale of a country economy. The set of algorithms computes results in an efficient time and is tested on invoice data provided by the Romanian Ministry of Economy. Our results show that classical graph algorithms are still capable of solving very important modern problems.
---
中文摘要：
欧洲央行词汇中定义的清算或净额结算的概念对一个国家的经济有很大影响，影响着交易所和公司之间的互动。简言之，净额结算指的是公司之间相互支付款项的一种替代方式：它是一种协议，各方将其所欠金额与所欠金额进行抵销。根据双方或多方之间的欠款，付款由直接结算代替。在本文中，我们介绍了一套图形算法，为一个国家的经济规模提供最佳的网络解决方案。这套算法能够高效地计算结果，并在罗马尼亚经济部提供的发票数据上进行了测试。我们的结果表明，经典图算法仍然能够解决非常重要的现代问题。
---
分类信息：

一级分类：Computer Science 计算机科学
二级分类：Data Structures and Algorithms 数据结构与算法
分类描述：Covers data structures and analysis of algorithms. Roughly includes material in ACM Subject Classes E.1, E.2, F.2.1, and F.2.2.
涵盖数据结构和算法分析。大致包括ACM学科类E.1、E.2、F.2.1和F.2.2中的材料。
--
一级分类：Economics 经济学
二级分类：General Economics 一般经济学
分类描述：General methodological, applied, and empirical contributions to economics.
对经济学的一般方法、应用和经验贡献。
--
一级分类：Quantitative Finance 数量金融学
二级分类：Economics 经济学
分类描述：q-fin.EC is an alias for econ.GN. Economics, including micro and macro economics, international economics, theory of the firm, labor economics, and other economic topics outside finance
q-fin.ec是econ.gn的别名。经济学，包括微观和宏观经济学、国际经济学、企业理论、劳动经济学和其他金融以外的经济专题
--

---
PDF下载：
-->