http://code.activestate.com/recipes/tags/simplex/popular/2011-04-26T16:11:15-07:00ActiveState Code Recipes2011-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>