Sharif Digital Repository

The need for a fast, light and affordable payment method, was a reason to produce multiple payment channel network on various of networks. To deploy and expand these networks, we need to deploy a profit model for new customers on the betweenness they add to network. In this research we maximum profit solutions for network with fixed payment cost and network with reduced betweenness profit for longer distances.At first, we suggest for a limited fund, we decide to make channels with most betweenness profit and prove it's a np-hard problem. Then for limited charge of making new channels, we show that it's a np-hard too. In graph of a path, we prove there is a solution based on length of path,...