论文标题
一种用于清除公司之间财务义务的新颖算法 - 罗马尼亚经济部的申请
A novel algorithm for clearing financial obligations between companies -- an application within the Romanian Ministry of Economy
论文作者
论文摘要
欧洲央行词汇表中定义的清算或网络的概念对影响公司交流和公司之间的互动的国家的经济产生了重大影响。简而言之，网络是指公司互相付款的通常方式的替代方法：这是一项协议，每一方都符合欠款的金额。根据他们之间的两个或多个当事人的金额，付款由直接和解代替。在本文中，我们介绍了一系列图形算法，这些算法为国家经济规模提供了最佳的网络解决方案。一组算法计算出有效的时间，并根据罗马尼亚经济部提供的发票数据进行了测试。我们的结果表明，古典图算法仍然能够解决非常重要的现代问题。
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.
