Demo for simple payments with linear programming
I built a webapp that implements the solution for simplifying payments described in my previous post. It is written in Javascript and uses the LALOLib library for linear algebra and solving the linear program.
Input data
Using these input forms, you will enter the net amount owed by/to each participant: a positive number means that person is owed money, and a negative number means that person needs to pay other people (this is the $b$ vector in the mathematical formulation). The problem only makes sense if the sum of these values across all members is equal to 0.
When you are done adding data, click here: