1500 seeded random zero-sum balance sets, up to 9 people ======================================================== cases: 1500 every case: both simplifiers leave every balance at exactly zero every case: greedy uses at most (people with a balance) - 1 payments every case: the exact simplifier's count equals an independent backtracking search cases where greedy used more payments than exact: 448 of 1500 largest difference: 2 payment(s)