Most viewed recipes tagged "due"http://code.activestate.com/recipes/tags/due/views/2011-04-26T16:11:15-07:00ActiveState Code RecipesBalance / Refunds of dues between friends (Python)
2011-04-26T16:11:15-07:00Raphaël Jolivethttp://code.activestate.com/recipes/users/4135673/http://code.activestate.com/recipes/577677-balance-refunds-of-dues-between-friends/
<p style="color: grey">
Python
recipe 577677
by <a href="/recipes/users/4135673/">Raphaël Jolivet</a>
(<a href="/recipes/tags/balance/">balance</a>, <a href="/recipes/tags/due/">due</a>, <a href="/recipes/tags/refund/">refund</a>, <a href="/recipes/tags/simplex/">simplex</a>).
</p>
<p>Here is a handy script that uses the <em>simplex</em> algorithm to compute an optimum list of refunds (for example, after a trip with shared expenses with friends).</p>
<p>It minimizes the number of transactions (refunds) required to reach the balance.</p>