The Challenge: Multi-Party Settlement Complexity
Managing group travel or shared house expenses typically descends into spreadsheet confusion. Grouplyx needed an intuitive, lightning-fast web app where roommates or travel companions could log expenses in multiple currencies and settle balances with the absolute minimum number of bank transfers.
The Technical Solution: Graph-Based Debt Minimization
InfoCaptia implemented a directed graph debt simplification algorithm:
- Greedy Debt Settlement Engine: If A owes B $20 and B owes C $20, the algorithm collapses the transaction so A pays C directly. Across a 10-person group trip, total transaction count is reduced by over 65%.
- Offline-First Synchronization: IndexedDB local storage allows travelers to record dining and transit receipts while offline in remote locations, synchronizing automatically when reconnecting to Wi-Fi.
- Multi-Currency Auto-Conversion: Live currency exchange rates ensure transparent, dispute-free calculations for international vacations.
Results & Impact
- 40% Faster Trip Settlements: Users settle up within 48 hours of trip completion versus weeks of manual accounting.
- Zero Floating-Point Drift: Precise integer cents accounting prevents fractional rounding discrepancies across large ledgers.