Wie die Schuldenvereinfachung Überweisungen minimiert
Nachdem Sie Ihre Ausgaben erfasst haben, verwandelt der Rechner ein verworrenes Geflecht aus Schulden in die kleinstmögliche Anzahl von Zahlungen. Diese Technik heißt Schuldenvereinfachung (Debt Simplification).
1. Nettosaldo jeder Person berechnen
Für jede Person ziehen wir ab, was sie schuldet (ihren Anteil an jeder Ausgabe), von dem, was sie gezahlt hat. Ein positiver Saldo bedeutet, dass ihr Geld zusteht; ein negativer, dass sie Geld schuldet.
2. Größten Schuldner mit größtem Gläubiger paaren
Die Person mit den meisten Schulden wird der Person mit den meisten Außenständen zugeordnet. Eine einzige Überweisung gleicht so viel wie möglich beider Salden aus.
3. Wiederholen, bis alle bei null sind
Nach jeder Paarung wird der kleinere der beiden Salden ausgeglichen und entfernt, dann geht es zum nächsten Paar. Dieser Greedy-Ansatz garantiert die wenigsten Überweisungen.